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REGULAR CROSS SECTIONS OF BOREL FLOWS 


KONSTANTIN SLUTSKY 


Abstract. Any free Borel flow is shown to admit a cross section with only two possible distances between 
adjacent points. Non smooth flows are proved to be Lebesgue orbit equivalent if and only if they admit the 
same number of invariant ergodic probability measures. 


1. Introduction 
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Fig. 1. 


This paper is a contribution to the theory of Borel flows, that is Borel actions of the real line on a standard 
Borel space. If this level of abstraction makes the reader uncomfortable, it is safe to think about continuous 
actions of the real line on a Polish space, i.e., on a separable completely metrizable topological space. No 
generality is lost this way. An important tool in studying Borel flows is the concept of a cross section of the 
action. A cross section for a flow lalisa Borel set CCA which intersects every orbit in a non-empty 
countable set. 

A “sufficiently nice’f] cross section C of a flow can be endowed with 
an induced automorphism (f)c : C —► C which sends a point in C to 
the next one within the same orbit. This gives a representation of the 
flow R r\ X as a flow under a function depicted in Figure [l] (We refer 
reader to Subsection 2.2 for a formal treatment). It has been known 
since the work of V. M. Wagh (Wag88:| that any Borel flow admits a 
cross section. The representation as in Figure |T] has two parameters 
— the “gap” function /, and the base automorphism <pc- Since there 
are many ways of presenting a given flow as such under a function, 
one naturally wants to understand the flexibility of these parameters. 

We concentrate here on the gap function. Given a flow loXwe 
aim at finding the simplest function / such that R rx X can be represented as a flow under /. But before 
we state our main results, let us make a short detour and describe this problem from the point of view of 
ergodic theory. 

Borel dynamics and ergodic theory are mathematical siblings — they study dynamical systems from 
similar perspectives and share a large portion of methods. Yet they also have some fundamental differences. 
A slightly non-standard (but equivalent to the classical) way of setting up an ergodic theoretical system is 
to consider a Borel action of a locally compact group0 G on a standard Borel space X which is moreover 
equipped with a probability measure fj,. We assume that the action G rx X preserves /i. So one difference 
from Borel dynamics is that we consider only actions which admit invariant measure. But much more 
importantly we disregard sets of measure zero, in the sense that we are satisfied if the result holds true 
almost everywhere with respect to /r, and may throw away a set of points of zero measure if necessary. The 
latter is a significant luxury, which is not available in the context of Borel dynamics. We shall elaborate on 
this below, but first let us describe the relevant theorems that have been proved in ergodic theory. 

1.1. Known results. The idea of constructing cross sections and reducing analysis of the flow to the analysis 
of the induced automorphism goes back to H. Poincare, and has been very useful in many areas of dynamical 
systems. In the generality of measure preserving flows on standard Lebesgue spaces, existence of cross 


sections was proved by W. Ambrose and S. Kakutani Amb41 AK42 . 
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■^Meaning that each point should have a successor and a predecessor. 

2 The relevant case here is G = R. 
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Theorem (Ambrose-Kakutani). Any measure preserving flow IrvX on a standard Lebesgue space admits 
a cross section on an invariant subset of full measure. 

Ambrose also established a criterion for a flow to admit a cross section with constant gaps, i.e., to 
admit a representation under a constant function. Flows admitting such cross sections turn out to be very 
special, and a typical flow is not a flow under a constant function. It came as a surprise that, as proved by 


D. Rudolph Rud76 , any flow can be represented, at least as far as an ergodic theorist is concerned, as a 


flow under a two-valued function. 

Theorem (Rudolph). Let a and (3 be positive rationally independent reals. When restricted to an invariant 
subset of full measure , any measure preserving flow R rx X on a standard Lebesgue space admits a cross 
section with a and fl being the only possible distances between adjacent points; i.e., after throwing away a 
set of zero measure, any flow can be represented as flow under a two-valued function. 

So given a and /3, for any measure preserving flow tn-A’, one may find 
a a Borel invariant subset Y C X and a cross section C CY for the restriction 

p tr\Y such that dist(x, (fc(x)) £ {cc,/3} for all x £ C (see Figure^. Let 

C Q = {x £ C : dist(x, 4>c(x)) = a}. 

As proved by Ambrose Amb4l], the measure p on A' can be disintegrated 
into v x A, where v is a ^-invariant finite measure on C and A is the restric¬ 
tion of the Lebesgue measure. In fact, there is a one-to-one correspondence 
between finite measures on X invariant with respect to the flow R rx X 


Cp 


Fig. 2. 


and finite measures on C invariant under the induced automorphism <f>c- U. Krengel Kre76 strengthened 


Rudolph’s result by showing that for any p £ (0,1), one may always find a cross section C as in Rudolph’s 
Theorem such that moreover v(C a ) = pv(C)\ i.e., the proportion of a-points is exactly p. 

This summarizes the relevant ergodic theoretical results. All the arguments employed in the aforemen¬ 
tioned works require throwing certain sets (of zero measure) away. The first result in the purely descriptive 
set theoretical context was obtained by Wagh |Wag88 , where he proved the analog of Ambrose’s result for 
Borel flows. 

Theorem (Wagh). Any Borel flow R rx X on a standard Borel space admits a Borel cross section. 

1.2. Main Theorem. The question of finding the simplest possible gap function for a flow, and in particular 
whether the analogs of Rudolph’s Theorem and its refinement due to Krengel hold true in the Borel context 


remained open, and was explicitly posed by M. G. Nadkarni Nad98 Remark 2 after Theorem 12.37]. Borel 
theoretic version of Rudolph’s original method was worked out by Nadkarni and Wagh in NW| . They have 
constructed cross sections with only two possible gaps for flows which satisfy a certain technical condition, 
which, in particular, implies that the flow must be sparse (a flow is sparse if it admits a cross section with 
arbitrarily large gaps within each orbit, see Section [3] below). Though presented in a different way, their 
method is essentially equivalent to the argument outlined at the beginning of Subsectio n |4.2| 

The property of being sparse is a significant restriction (see, for example, Proposition 3.2), and the main 
result of this work is the affirmative answer to Nadkarni’s question in full generality: Every Borel flow admits 
a cross section with only two gaps between adjacent points. Moreover, we also provide a Borel strengthening 
of Krengel’s result. 


Main Theorem (see Theorem 9.1). Let a and fl be positive rationally independent reals and let p £ (0,1). 


Any free Borel flow R rx X on a standard Borel space X admits a cross section C Cl such that 

dist(a ;,(f>c{xj) £ {a,/3} for all x £ C, 

and moreover for any i; > 0 there is N £ N such that for all n ^ N and all x £ C one has 


P~ -Hxc„ ($(*)) 


i—0 


< 


where xc a the characteristic function of C a . 


As an application of the main theorem, we derive a classification of Borel flows up to Lebesgue orbit 
equivalence. 
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Theorem (see Theorem 10.4). Non-smooth free Borel flows are Lebesgue orbit equivalent if and only if they 
have the same number of invariant ergodic probability measures. 

1.3. Borel Dynamics versus Ergodic Theory. A reader with background in ergodic theory and little 
experience in Borel dynamics may be puzzled by the following question. How big is the difference between 
proving a certain statement almost everywhere and achieving the same result on literally every orbit? We 
would like to take an opportunity and address this question now. 

The short answer is that the difference between an everywhere and an almost everywhere argument is 
often huge, with the former one posing more difficulties. Of course, it is perfectly possible for a certain 
property to hold almost everywhere but to fail on some orbits. For instance, as shown in Section [3j every 
flow admits a sparse cross section on an invariant subset of (uniformly) full measure, i.e., every flow is sparse 
as far as an ergodic theorist would care, but any cross section for a free minimal continuous flow on a compact 
metrizable space has bounded gaps on a comeager set, Proposition |3.2| So from the topological notion of 
largeness such a flow is the opposite of being sparse. 

When an ergodic theoretical result happens to be true everywhere (as opposed to just almost everywhere) 
it usually does so for a non-trivial reason and the proof frequently relies upon a different set of ideas. 
Let us give some examples. One of the high points in ergodic theory is a theorem of D. S. Ornstein and 


B. Weiss OW87 which shows that any action of an amenable group is necessarily hyperfinite. In the Borel 

based on the methods 


context current state of the art is the work of S. Schneider and B. Seward 
developed by S. Gao and S. Jackson 


SS13 


GJ15 . Schneider and Seward proved that all Borel actions of countable 


locally nilpotent groups are hyperfinite. What happens beyond this class of groups is widely open. 

Arguments used in the works of Gao-Jackson and Schneider-Seward do not use in a direct way the fact 
that the corresponding statements are known to be true almost everywhere, instead a general ingenious 
construction witnessing hyperfiniteness everywhere is provided. But sometimes a different approach is more 
successful. Quite often an ergodic theoretical argument that works with respect to a given invariant measure 
can be run with mild additional effort uniformly over all invariant measures simultaneously. This makes it 
possible to reduce the problem to an action with no finite invariant measures. The latter has a “positive” 
reformulation discovered by Nadkarni Nad90 for the actions of Z and generalized to arbitrary countable 
equivalence relations by H. Becker and A. S. Kechris BK96 Theorem 4.3.1]. It turns out that not having 


a finite invariant measure is equivalent to being compressible (see Section [10]) . This suggests a different 
strategy for a proof in the Borel world: First run a uniform version of the ergodic theoretical argument and 
then complete the proof by giving a different argument for the compressible case. The pivotal example of the 
power of this approach is the classification of hyperfinite equivalence relations by R. Dougherty, S. Jackson, 
and A. S. Kechris DJK94 . A baby version of this idea is also used in the proof of Theorem 10.3 in Section 


[10| When the proof follows this ambivalent path, one effectively provides two reasons for the statement to 
be true — an ergodic theoretical reason and another one based on compressibility. The second part exists 
in the Borel context only and is usually the main reason for the step up in the complexity of proof. 

The proof of our main theorem also splits in two parts, but the interaction between ergodic theoretical 
and “compressible” cases is more intricate, and unlike the previous examples we start with a “compressible” 
argument which is then complemented by an “ergodic theoretical” method. We first run a construction 
which aims at a weaker goal than the one prescribed in the Main Theorem: instead of constructing a regular 
cross section we construct a cross section with arbitrarily large regular blocks within each orbit. Despite the 
a priory weaker goal, the algorithm may accidentally achieve the result of Main Theorem on certain parts 
of the space. On the complementary part, on the other hand, its failure will manifest existence of a sparse 
cross section which will be enough for another construction, inspired by the ergodic theoretical technique 
of Rudolph Rud76 , to succeed. We believe that the general approach of a sparse/co-sparse decomposition 
used in this paper can be of value for attacking other problems in Borel dynamics. 

We hope that the reader has been convinced by now that an everywhere case may be noticeably different 
from an almost everywhere one. Let us now offer some reasons for working in the Borel context. One reason 
comes from topological dynamics where it may be unnatural to disregard sets of measure zero even in the 
presence of invariant measure. And as shows, for instance, a simple argument in Section [3j topological and 
measurable genericities may be completely different. Another motivation comes from the theory of Borel 
equivalence relations. An important subclass of Borel equivalence relations consists of equivalence relations 
coming from group actions. Those coming from the actions of R are the orbit equivalence relations of Borel 
flows. And the main theorem of this paper implies a classification of Borel flows up to Lebesgue orbit 
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equivalence. This is the content of Section [lOj In fact, most of the results which prove existence of regular 
cross sections in ergodic theory and Borel dynamics were tools developed to solve some concrete problems. 
Rudolph Rud76 used his construction of regular cross sections to settle in the case of finite entropy a 
problem of Sinai about equivalence between two definition of AT-flows. Krengel applied his strengthening 
of Rudolph’s construction to prove a version of Dye’s Theorem for flows. The classification up to Lebesgue 
orbit equivalence given in Theorem |10.4| is analogous to the Dougherty-Jackson Kechris classification of 
hyperhnite equivalence relation. 

The paper is structured as follows. Section [5] covers the basics of the theory of Borel flows. Section 
[3] introduces the family of sparse flows, which form the right class of flows for which ergodic theoretical 
methods can be applied. In Section [4] we give an overview of the proof of the main theorem motivating 
some of the further analysis. Sections @0 and [7] form a technical core of the paper. In Section [ 8 ] we 
prove the main theorem under an additional assumption that the flow is sparse, and Section [9] provides the 
complementary argument proving the general case. Finally, Section 10 gives an application of the tiling 
result to the classification problem of Borel flows up to Lebesgue orbit equivalence. 

2. Basic concepts of Borel flows 

This section will serve as a foundation for our study. We recall some well-known results and establish 
notation to be used throughout the paper. 

A Borel flow is a Borel measurable action 5 : R o- SI of the group of reals on a standard Borel space 
(fi, Bn). For r G K. and weSlwe use w + rasa shortcut for a more formal ^(r, w), provided the flow $ is 
unambiguous from the context. The orbit of a point w G SI is denoted by Orb;y(u;) or just by Orb(w). With 
any flow $ we associate an orbit equivalence relation (or just when the flow in understood) on fl 
defined by uq E n oq whenever Orb(uq) = Orb(uq). This equivalence relation is Borel as a subset of D x SI. 
A flow is free if w + rq 7 ^ ui + r 2 for any rq 7 ^ r 2 and all ui G fl. 

For subsets SCI and C C fl expression C + S denotes the union of translates 

C + S=[JC + r 

res 

We shall frequently use the following fact: If C is Borel and its intersection with any orbit is countable, 
then C + S is Borel for any Borel SCI. In essence, this follows from Luzin-Novikov’s Theorem (see, for 
example, Kec95 18.10]). Here is a detailed explanation. Recall that by Miller’s Theorem ;Kec95, 9.17] 
stabilizers of Borel actions of Polish groups are necessarily closed subgroups. In the case of flows, a stabilizer 
of ui G fl can therefore be either the whole real line (whenever w is a fixed point) or a subgroup XL for some 
A ^ 0. In particular, the set of fixed points 

Fix(5) = {w€fl|w + r = u; for all r G R } 
is Borel, since it is enough to quantify over the rationals: 

Fix(3 r ) = {wGfl|w + <7 = u;forall( 7 £Q}. 

If C C fl has countable intersection with any orbit of S’, and if S C R is Borel, then the map 

C x S 9 (w, r) 1 —> ui + r G fl 

is countable-to-one for ui G C \ Fix(S) and r G S. By Luzin-Novikov’s Theorem its image is Borel, hence so 
is C + S. Borelness of sets of this form will be routinely used throughout the paper. 

We established that the set of fixed points Fix(S) is Borel. In fact, so is the set of periodic points 

Per(S) = {wGfl|w + r = ufor some r G R >0 }. 

It is immediate to see that this set is analytic. Borelness is established using the following fairly general 
trick: Pick a discrete cross section C , enlarge it by adding small intervals around each point, C + [0, e], and 
then express Per(j?) by quantifying over the rationals. Here is a more formal argument. First of all, it is 
enough to show that Per > 0 (j?) = Per(g’) \ Fix(S’) is Borel. We may therefore restrict our flow to fl \ Fix(g’) 
and assume that it has no fixed points. Under this assumption, Wagh’s Theorem Wag 88 claims existence of 
a Borel set C intersecting every orbit, and such that {r G R | w + r G C} is a separated 3 subset of R for any 


3 A subset SCM is separated if there is e > 0 such that \x — y\ > e for all distinct x, y E S. 
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In particular, for any to £ C the set {ySCIwE^yj-is countable, and if furthermore u> £ Per>o(3), 
then it is necessarily finite. Orbit equivalence E {2 induces a Borel relation 

= Eq (~l C x C 

on C, and the subset C C C consisting of points with finite E c -equivalence classes is Borel. We saw that 
C 0 Per >0 (3) C C', but C may also include some points from the free part Free(3) = \ Per(3). Since each 

E c class in C is Hnite, it admits a Borel transversal — a Borel V C C' which picks a representative from 
each class. Note that the saturation 


[2?]g = [2 ?] e s := V + R. is Borel 

Finally, Borelness of Per >0 (3) is witnessed by the following equality: 

Per >0 (JJ) = [{ w £ V | Ve £ Q D (0,1) 3r € Q >:1 such that w + r £ V + [0, e] }] . 

To summarize, the decomposition of any flow into a fixed part, periodic part, and free part is Borel: 

Q = Fix(3) U Per >0 (3) U Free(3), 

It may also be convenient to know that the function per : Per>o(3) —> R , which assigns to a point 
ui £ Per >0 (3) its period, i.e., the unique A > 0 such that [0,A)9r4w + r€ Orb(w) is a bijection, is Borel. 
Indeed, in the notation above let V = T> n Per >0 (S r ), and let s : Per >0 (3) —> V be a selector function: 
s(oj) = x if and only if u E^ x and x £ V. The graph of per is Borel, since it can be written as 

{ (w, A) | u) + A = oj and Ve £ Q >0 V<5 £ (e, A) n Q s(w) + 6 £ V + [0, e] }, 

and thus per : Per >0 (5') —> K >0 is Borel. 

From now on all the flows are assumed to be free unless stated otherwise. 


2.1. Cross sections. When a flow 5 is free, any orbit can be “identified” with a copy of the real line. 
Concrete identification cannot be done in a Borel way throughout all orbits, unless the flow is smooth. But 
we may nonetheless unambiguously transfer translation invariant notions from K to each orbit. In particular, 
we shall talk about: 

• Distances between points within an orbit: dist(wi,o; 2 ) = r £ if u>i + r = u >2 or wi — r = u^- 

• Lebesgue measure on an orbit: for a Borel A C fl we set 

A X (A) = A({r ef:i + r£ A}), 

where A is the Lebesgue measure on R. Note that A^, = X y whenever x E n y and A^, is supported on 
Orb (a;). 

• Linear order within orbits: uq < W 2 if aq + r = W 2 for some r > 0. 

A countable cross section, or just cross section, for a flow 3 on D is a Borel set CCD which intersects 
every orbit of 3 in a non-empty countable set. A cross section C is lacunary if the gaps in C are bounded 
away from zero: there exists e > 0 such that dist(x, y) ^ e for all x,y £ C with xE c y. A lacunary cross 
section is bi-infinite if for any oj £ fl there are y\ , y -2 £ C such that y\ < w < yi. 

Unless stated otherwise all cross sections are assumed to be lacunary and bi-infinite. 

With such a cross section C one can associate an induced automorphism fie '■ C C that sends x £ C 
to the next point from C within the same orbit: fic{x ) = y whenever x,y £ C, x < y and for no z £ C one has 
x < z < y. Finally, with any cross section we also associate a gap function gape : C — > R >0 which measures 
distance to the next point: gape (A) = dist(x, fic{x)). The gap function gape and the induced automorphism 
fic are Borel. 

The concept of a cross section also makes sense for the actions of Z, i.e., for Borel automorphisms. In 
this case distance between any two points within an orbit is a natural number and condition of lacunarity is 
therefore automatic. 
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2.2. Flow under a function. An important concept in the theory of flows is the notion of a flow under a 
function (also known as a suspension flow). Given a standard Borel space C , a free Borel automorphism 
(j> : C —»■ C and a bounded away from zero Borel function / : C —> R >0 , f(x) > e > 0 for all x £ C, one defines 
the space C x / of points “under the graph of /:” 

C x f = {(x,s) £ C x K^° | 0 ^ s < f(x) }, 

and a flow on C x f by letting points flow upward until they reach the graph of / and then jump to the next 
fiber as determined by (f, (see Figure [ 3 ]). In symbols, for w = (x,s) £ C x f and r £ 

n— 1 

uj + r= ^</> n (x),s + r-^f(^> t (x))'j 

i =0 

for the unique n £ N such that 0 < s + r — f{ < t >i ( x )) < f{ ( t >n {x )); and for r £ K <0 

n 

u> + r= {f>~ n (x),s + r + ^2 f (<!>-*(x))) 

i= 1 


for the unique n £ N such that 0 < s + r -t- Xa=i /(^ ’(*)) < f{<( n (x)). 



Cxf 


C x <f>{x) 

Fig. 3. Suspension flow 


Note that C, when identified with the subset { (a:, 0) | x £ Cj 
of C x /, is a (lacunary bi-infinite) cross section, the function / is 
the gap function gape of this cross section and <f> coincides with the 
induced automorphism (f>c . Conversely, if 3 is a free Borel flow on 
f l, and C C S2 is a (lacunary bi-infinite) cross section, then the flow 
under a function gape and the induced automorphism (f>c : C —> C 
is naturally isomorphic to 3- Our point here is that realizing a free 
3 as a flow under a (bounded away from zero) function is the same 
as finding a (lacunary bi-infinite) cross section. In this terminology 
Wagh’s Theorem Wag88 implies the following. 


Theorem 2.1 (Wagh). Any free Borel flow is isomorphic to a flow under a (bounded away from zero) 
function, which one may moreover assume to be bounded from above. 


While the notion of a cross section makes sense for actions of any Polish group, its simple geometric 
interpretation as in Figure [3] seems to be specific to actions of the real line. In the language of cross sections 
Theorem 2.1 is valid for all locally compact groups as showed by Kechris in 


Kec92 


One can refine the formulation of Theorem 2.1 by specifying bounds on the gap function, Corollary 2.3 


First of all we recall a simple marker lemma for aperiodic Borel automorphisms. This proposition follows 
easily from the observation that for any natural dfl 1 any sufficiently large integer is of the form md+n(d- 1-1) 
for some m, n £ N. This is a particular case of GJ15 Lemma 2.9]. 

Proposition 2.2. For any free Borel automorphism T : C — » C on a standard Borel spac(0C and for any 
natural d 1 there exists a bi-infinite Borel cross section T> C C with gaps of size d or d + 1: for all x £ T> 

min{i ^ 1 : T\x) £ V} £ {d, d + 1}. 

Proof. To begin with, note that for any d ^ 1 and any N ^ d 2 there are m,neN such that N = md+n(d- 1-1). 
Indeed, let N = qd + r, where q, r £ N and r ^ N — 1. Since N d 2 , q^ d— 1, hence 

N = qd + r = (q — r)d + r{d + 1). 


We may select a sub cross section C C C such that gap cflx) ^ d 2 (see, for instance, Nad98 7.25]) for all 
x £ C. For each N ^ d 2 fix a decomposition N = m^d + niy{d + 1). The cross section T> is given by 

T> = { T ld (x ) : 0 ^ i < Wat, N = gap c'(x) } U S^T rnNd+l( ' d+1 \x) : 0 < i ^ r in, N = gap &{x) }. □ 


Corollary 2.3. Let k,K £ R >0 be positive reals, k < K. For any Borel flow M rx Q there exists a cross 
section C C fl such that gap c(x) £ [k,K] for all x £ C. 


4 This proposition will typically be applied to the induced automorphism associated with a cross section of a flow, hence the 
notation C for the phase space. 
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Proof. First of all note that any sufficiently large real x £ R, x fl N, can be partitioned into pieces 


>0 ] fin such that 


x = J2i z i suc h that Zi £ [k,K\. Fix such an N £ R and a Borel ma]j® ( : R^ w —>■ 

C( x ) = {zo> Zi, ■ ■ ■, z n } where zq = 0, z n = x and Zi — Zi-i £ [k , K] for all 1 ^ i ^ n. 

we may pick a cross section C C fl and let c £ R >0 be so small that gap^(x) fl c for all 

to the induced flow (j>g : C C. This results in a cross 
section T> of (j>^ which when viewed as a cross section of the flow R o has gaps bounded from below by 


2.1 


By Theorem 
x £ C. Set d = | ~N/c\ and apply Proposition 


dc fl N. The cross section 


has all its gaps in [k,K], 


C = {x + z : x £ V and z £ C, (gap-p 0*0)} 


□ 


Remark 2.4. Similarly to the proof of Proposition 2.2 one can show that given a cross section C and a real 
N £ R >0 one may always find a sub cross section C' C C with gaps of size above N: gap c'(x) > N for all 
x£C. 


2.3. Flows under constant functions. In this paper we are concerned with the following question: How 
simple the function in the Wagh’s Theorem |2.1| can be? The simplest case would be to have a constant 
function. This turns out not to be possible in many examples. A criterion for a flow to admit such a 
cross section was found by Ambrose Amb41 Theorem 3]. While Ambrose’s original argument is carried in 
the measure-theoretical context, it immediately adapts to our setting as well. For reader’s convenience we 
include the short proof of the characterization. 


Proposition 2.5 (Ambrose). A Borel flow $ on fl can be written as a flow under a constant function 

fl = Cx A, A £ R >0 , 

if and only if $ has a nowhere zero eigenfunction with eigenvalue 27r/A, i.e., if and only if there is a Borel 
function h : £1 -A C \ {0} such that 

hflj + r) = e A h(ui) 

for all ui £ fl and r £ R. 

Proof. => If fl — C x A, we may set h(uj) = ; where co = (x,r) £ C x A. 

<S= Let h : fl — > C \ {0} be a nowhere zero eigenfunction with an eigenvalue 2tt/X. By considering 
instead of h(co) we may assume without loss of generality that |h(o;)| = 1 for all w £ fl. Let C = h -1 ( 1). 
The identity 

h(ui + r) = e A h(oj) 

together with |h(w)| = 1 imply that C is a cross section and gapc(a ; ) = A for all x £ C. □ 


This proposition has a more natural interpretation in the measure theoretical context. If the flow $ 
preserves a finite measure /i on !1, we may associate a one-parameter subgroup of unitary operators on 
L 2 (fl,fi) via the Koopman representation: ( U r h)(uj ) = hfu + r) for r £ R, h £ L 2 (fl,fj.), and oj £ fl. In 
this framework Proposition |2.5| asserts equivalence between admitting a cross section with constant gaps and 
having a nowhere vanishing eigenfunction for the associated one-parameter subgroup of unitary operators. 

2.4. Regular cross sections. Let C be a cross section. For a subset S C R >0 we say that C is i'-regular 
if gape (a;) £ S for all x £ C. For r £ R we may say that x £ C is an r-point if gapc(a?) = r. 

We shall need to consider equivalence relations on C that are finer than E c . One example is the AT-chain 
equivalence relation where K £ R >0 , defined as follows. Two points x,y £ C are E)?^ related 

if one can get from one of the points to the other via jumps of size at most K: there exists n £ N such 
that <pc(x) = y and gap c((f l {x)) < K for all 0 < * < n, or the same condition holds with roles of x and y 
interchanged. Evidently, E(? A is Borel and is finer than E c , i.e., E)? A C E c . We also note that E^ 7 ’’ C E)? A 
whenever K ^ L. When C is sparse, that is when C has “bi-infinitely” unbounded gaps on each orbit (see 
the next section for a rigorous definition), then E)7 is a finite equivalence relation. 

More generally, given a set S' C R >0 we let E A to relate points connected by jumps of sizes in S: x E L ? y 
if and only if there exists n £ N such that 4>q{x) = y and gapc(^*(x)) £ S for all 0 < i < n or the same 


®We use [R >0 ] fm to denote the standard Borel space of finite subsets of IR >0 . 
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condition with roles of x and y interchanged. In this notation E^ A = E^’ K \ Note that a cross section is 
S'-regular if and only if E c = E^. 

Of primary importance for us will be the relation E^ when S = { a , /3} is a pair of rationally independent 
positive reals a,(3 £ R >0 . We shall abuse the notation slightly and denote it by E^’ /3 omitting the curly 
brackets. 


2.5. Invariant measures. An important invariant of a flow is its set of invariant measures. Recall that a 
probability measure p on the phase space Cl is said to be ergodic if for any Borel invariant set Z C Cl either 
p{Z) = 0 or p{Z) = 1. Given a flow 3 its set of ergodic invariant probability measures is denoted by £ (3)- 
Let C C Cl be a cross section of 3- Ambrose Amb41 Theorem 1] showed that for any finite 3-invariant 
measure g on O there exists a </>c-invariant measure on C such that /i is the product of with the 
Lebesgue measure A on R. More formally, when Cl is viewed as subset of C x K via the identification with 


{(x,r)eCxR:0G< gap c (x)}, 


then p = (y^x A) In. 

The definition of v^ is simple. If c £ R >0 is such that gap c(x) ^ c for all x £ C, then for any Borel ACC 


..,a\ ^x[0 ,c]) 

u n\ A ) ~ ~ • 

The definition is independent of the choice of c. 

The above construction of is valid for any cross section C. When C moreover admits an upper bound 
on its gap function, we also have a map in the other direction. For any ^-invariant finite measure v we 
define an 3-invariant p v on f l by setting for A C Cl 


p v {A) = JX x (A) du(x), 

where 

A X (A) = A({r gapc(^) and x + r £ A}). 

Boundedness of gaps from above is needed to ensure that the integral is finite. 

The maps p H > and v H > are inverses of each other and provide a bijection between finite 3-invariant 
measure on and finite <^c-invariant measures on a cross section C C Cl with bounded gaps. These maps 
preserve ergodicity, but do not, in general, preserve normalization: /i(fl) may not in general be equal to 
v^{C). When normalized manually, y i —> v^/v^iC) is a bijection between £(3) and £(4>c)- 


Theorem 2.6. Let 3 : R Cl be a Borel flow and C C Cl be a cross section with bounded gaps. Sets of 
ergodic invariant probability measures £(3) and £(4>c ) have the same cardinalities. 


This correspondence is valid, in fact, for all unimodular locally compact groups, Slul5 Proposition 4.4]. 


3. Sparse flows 


Definition 3.1. Let 3 : R rx Cl be a free flow. A cross section C C Cl is said to be sparse if it has gaps 
bi-infinitely unbounded on each orbit: for each iVel and x £ C there are integers n\ ^ 0 and n 2 < 0 such 
that gape ((fc 1 ( x )) A N and gape iff'c 2 ( x )) A N. We say that a flow is sparse if it admits a sparse cross 
section. The definition of a sparse cross section for a Borel automorphism is analogous. 

The requirement of having unbounded gaps in a bi-infinite fashion is a matter of convenience only. For if 
C is any cross section, the set of orbits where gaps are unbounded, but not bi-infinitely unbounded is smooth. 
Indeed, for any real N the set 

V l N = {x £ C : gapc(z) ^ N and gape ($i(x)) < N for all n £ Z <0 } 

selects the minimal point with gap of size at least N whenever such a point exists. Similarly, 

V r N = {x £ C : gap c(x) A N and gape (4>c( x )) < N for all n £ Z >0 } 

selects the maximal such point. Therefore, for any C the set of orbits where C has unbounded but not 
bi-infinitely unbounded gaps is a saturation of the set 

U 

Ne n 
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2.4 


each E(? A -class is finite for any 


and is therefore smooth. We shall thus always assume that our sp arse cross sections have bi-infinitely 
unbounded gaps and this implies that in the notation of Subsection 
K <E M. 

The notion of a sparse automorphism appeared for the first time (under the name of gapped automor¬ 
phisms) in the lecture notes of B. D. Miller 


Mil07 . This class of automorphisms and flows seems to isolate 


a purely Borel property for which some of the ergodic theoretical methods can be applied. 

In general, a Borel flow may not admit a sparse cross section. We start by exhibiting an important class 
of flows which never admit sparse cross sections. Recall that a continuous flow is said to be minimal if 
every orbit is dense. 


Proposition 3.2. Free continuous flows on compact metrizable spaces do not admit sparse cross sections. 
If the flow is moreover minimal, then any cross section has bounded gaps on a Borel invariant comeager set. 


Proof. Let 5 be a minimal flow on a compact metrizable space 12 and let C be a Borel cross section; put 
X = C + (—1,1). Note that X has unbounded gaps between intervals within every orbit of 3 if and only if C 
is sparse. Since 

\J(X + n) = 12, 

nG Z 

it follows that X is non meager, therefore it is comeager in a non-empty open subset U C Cl. By minimality 
of the action we get U + Q = $7, and therefore compactness ensures existence of qi,... , gjv € Q such that 
12 = Uti (JJ T Qn) • Set J = U^=iP- + ( 3 , ra) and note that gaps between intervals in J are bounded within an 
orbit if and only if they are bounded within the same orbit for X. Note also that J is comeager in ft, hence 
so is D 9 gQ (J' + <?), which is moreover invariant under the flow. Since each w £ J is a bounded distance away 
from a point in C, we conclude that gaps in 

C n P| (J + q) 

geQ 

are bounded by 2max(|gj| + 2:1^*^7V|. This proves the proposition for minimal flows. 

The general case follows from the minimal one, since any flow has a minimal subflow: by Zorn’s lemma the 
family of non-empty invariant closed subsets of 12 ordered by inclusion has a minimal element M C 12. The 
restriction 3 |m is minimal, and therefore does not admit a sparse cross section by the above argument. □ 


A similar argument shows that free homeomorphisms of compact metrizable spaces never admit sparse 
cross sections. We note also that if C is a cross section with bounded gaps, then the flow 3 is sparse if and 
only if the induced automorphism (f>c is sparse. Indeed if 2? is a sparse cross section for fc, then it is also a 
sparse cross section for the flow 3 when viewed as a subset of 12. For the other direction, if 2? C 12 = C x gap c 
is sparse for 3, then proj c (2?) is sparse for fc- 

While from the topological point of view minimal flows on compact spaces are far from sparse, any flow 
is sparse as far as an ergodic theorists would care. 


Theorem 3.3. Let 3 be a free Borel flow on a standard Borel space 12. There exists a Borel invariant subset 
12 sp C 12 such that 3|o sp is sparse and p{fl sp ) = 1 for any 3- invariant probability measure p. 


Proof. The theorem follows from a sequence of applications of descriptive Rokhlin’s Lemma. More formally, 
we may use Slul5 Theorem 6.3] to construct a Borel 3-invariant subset 12 sp C 12 of full measure for any 

L ^ n, and sets C n 


3-invariant finite measure on 12, a sequence ( l n )^_ 1 , 
properties fro all n. 


C 12 sp satisfying the following 


(i) (c T [ ln+ 1 ; ^n-f-l)) 12 C n 0 foi all c £ t'n-L 15 

(ii) fl sp = (J„ (C n + [— l n , In)) ; 

(iii) (c + [~l n , In)) n (c' + [—l n , In)) = 0 for all distinct c, c' £ C n ; 

(iv) C n + [ In, In) 1= t'7l+l T [ ln-\-1 T R- T 1, ln+1 H 1)- 

By item ([ui]), C n is lacunary, and by |i]) and ([ii]) each C n intersects every orbit of 3 in 12 sp . Using also ( |iv[ , 

it is not hard to see that each of C n must be a (lacunary bi-infinite) cross section for the restriction of 3 on 

12 sp . One can think of C n + [—l n , In) as an “interval cross section,” where each point has been fattened into 
an interval of length 2 l n . The main property here is that each interval in C n + [—l n , In) lies inside an interval 
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211 2h 

- 1 . 1 - 

- 2l 2 - 




Fig. 4. Intervals in C\ + [— h,li) are inside intervals of C 2 + [—foih), and are far from their boundary. 


of C n+ 1 + [— l n +±, l n +i) and, moreover, it lies at distance at least n + 1 from its boundary. Figure [4] shows 
how intervals in C\ + [— l\, h) (solid lines) may he relative to intervals of C 2 + [—l 2 ,h) (dotted lines). 

The proof is completed by showing that C\ is sparse. Pick some x £ C\, we show that (x + M) n C\ 
has arbitrarily large gaps. Items ([i]) and ([Iv]) guarantee that for any c £ C n the set (c + [—l n Jn)) D C\ is 
non-empty, and we set 

d = max(c + [— l n , l n )) fl C\, 
d! = min(c / + [—l n ,l n )) DCi, 

where c, d £ C n fl (x + K) are any adjacent points, c < d. Elements d and d' must be adjacent in Coo, and 
dist(d, d') > 2 n by (|iv|. Since n was arbitrary, C\ is sparse. □ 


4. Overview of the Proof 

This section contains a rough sketch of the proof of the Main Theorem. During the first reading we 
suggest to skim over and return to the relevant parts as the reader goes through the next chapters. 


4.1. The big picture. The main argument of Theorem |9.1| requires certain amount of technical preparation, 
and we would like to take this opportunity and outline the big picture of the proof. The argument splits into 
two parts. First, we construct regular cross sections under the additional assumption that the flow is sparse. 
This is done in Theorem 8.1 Now suppose C is a cross section which has arbitrarily large {a, /3}-regular 


blocks within each orbit in the sense that for any x £ C and any N £ N there exists y £ C coming from the 
same orbit, xE c y, such that the cardinality of the E^-class of y is at least N: |[j/]| ^ N. Orbits in 
such a cross section C necessarily fall into three categories: 

• Some orbits may be tiled completely, i.e., the whole orbit may constitute a single E^-class. On the 
part of the space which consists of these orbits the cross section C is {a, /3}-regular. 

• It is possible that “half” of an orbit is tiled, meaning that E^" 0 may have at least two equivalence 
classes within the orbit, one of which is infinite. Restriction of the flow onto the set of such orbits is 
smooth for we may pick finite endpoints of infinite classes to get a Borel transversal. Constructing 
a regular cross section on this part of the space will therefore be trivial. 

• Finally, in a typical orbit each E^-class will be finite. Consider the sub cross section that consists 
of endpoints of E^-classes: 

C = {x £ C : x = min[a"] E o,/3 or x = maxja;]^.?}. 

A simple but crucial observation is that the assumption of having arbitrarily large E^ ,0 -classes within 
each orbit implies that the cross section C' will necessarily be sparse! 

To summarize, given a cross section with unbounded E()' 0 -classes within each orbit, the phase space splits 
into three invariant Borel parts: a sparse piece where Theorem [8T] applies, a smooth piece where constructing 
any kind of cross section is a triviality, and a piece where C is already an {a, /3}-regular cross section. Once 
Theorem |8.1| is proved, the problem of constructing a regular cross section for a general Borel flo w is t herefore 
reduced to a problem of constructing a cross section with arbitrarily large E a, ^-classes. Theorem 9.1 achieves 
just that. 


4.2. Sparse case. Let us now explain how sparsity of the flow is helpful in constructing a regular cross 
section. If a and /3 are positive rationally independent reals, then the set T of reals of the form pa + q/3, 
p, q £ N, (we call such reals tileable) is asymptotically dense in R in the sense that for any e > 0 this 


set is e-dense in [K, oo) for sufficiently large K (see Definition 6.2). We may therefore pick a sequence K, 
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growing so fast that T is e n+ i-dense iij^] [K n , oo), where e n = 2~ n . Given a sparse cross section C we may 
now argue as follows. 

By passing to a sub cross section if necessary we may suppose without loss of generality that gape (x) ^ Kq 
for all x G C. Consider the relation E^? Al on C. Sparsity ensures that each E^ Al -class is necessarily finite. 
Take a single E(? Al -class. Let us say it consists of points xo, Xi,..., Xn listed in the increasing order (Figure 
[5]). By construction gaps between adjacent points within this class are between Kq and K\. By the choice of 
Kq we may shift xi by at most ei = 1/2 to a new position :x\ such that dist(xo,x / 1 ) G T. Since dist(xo,x / 1 ) 
is of the form pa + q/3, where p and q are non-negative integers, we may add p + q — 1 points to the interval 
[xo, x\] to make every gap between adjacent points be either a or /?. We call the processing of adding such 
points tiling the gap. One now proceeds in the same fashion with X 2 — the distance from x\ to X 2 differs 


x 0 Xi x 2 x 3 

• • • • 


Moving each point by at most 
ei = 1/2 and tiling the gaps. 


•........ 

Xq x' x x ' 2 X3 

Fig. 5. Tiling sparse cross section 

from dist(xi, x 2 ) by no more than ei, so is still large enough, and we may therefore shift x 2 by at most ei to 
a new position x ' 2 in such a way that dist/x'^x^) G T. Once x 2 has been shifted we tile the gap by adding 
extra points to [x \, x^]. This process is continued until we reach the maximal point x n within the given 
E^ Al -class. Note that the amount of shift does not grow — each point is shifted by at most ei, and the 
distance dist(x / fe , Xfc+i) is always at least Kq — for all k. so it will always be possible to shift Xfc+i to x' k+l 
which makes dist(x / fc , x/ +l ) G T by the choice of Kq. This procedure is applied to all E^ Al -classes. 

After the first step of the construction we arrive at a cross section C\ which differs from the cross section 
C in two aspects. Some of the points in Ci correspond to points from C shifted by at most ei, and other 
points have been added to tile the gaps. Note that C\ is still sparse. Consider now a E(? A2 -class. It will 
consist of a number of E^-classes separated by gaps of size at leasfj^j/ti (Figure J6|. We may now run the 

.. ^ K\ •.. ^ K\ . .. 

Moving each E^’^-class by at most e 2 
and tiling the gaps between them. 


. ... 

Fig. 6. Tiling sparse cross section, step 2. 

same process as before, but now with smaller shifts applied to E/|' 6 -l)locks. By the choice of Ki, the whole 
second E^-class can be shifted by at most e 2 hr such a way that the distance between the first and the 
second class becomes a real in T. Doing this with each E^^-class one by one and tiling the gaps in the midst 
results in a cross section C 2 in which E^^-classes correspond to E(? Al -classes in C\. Moreover, C 2 is sparse, 
and the distance between distinct Ejb^-classes is at least Kn. The construction continues. 

To summarize, at step n + 1 we shift points in C n by at most e n +i and add a handful of new points 
between E^-classes. Since ^2 e n converges, each point “converges” to a limit position, and the limit tiling 
is {a, /3}-regular. 

^In fact, we need T to be e n _|_i-dense in [K n — 4, oo), because during our construction points will be shifted a bit, but the 
total shift of each point will never exceed 2, so if we start with two points which are distance K n apart, then during the whole 
process they will remain at least K n — 4 apart. In this sketch we ignore minor changes in distance because of point shifts. 

^In fact, gaps can be as small as K\ — ei, but we agreed to ignore shifts for now. 
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This sketch can easily be turned into a rigorous argument which is just a different presentation of the one 
given in Section 2 of Rud76 . Additional care seems to be necessary if one wants to control the frequency 


of E“ ,/3 -blocks during the construction. More precisely, let x and y be respectively the minimal and the 
maximal point of an E^-class. The distance dist(x, y) is of the form pa + q(3 for some p,q £ N, and we 
consider the quantity p/{p + q) which represents the frequency of gaps of size a in this class. This quantity 
is called an a- frequency of dist(x, y). We need to run our construction in a way ensuring this frequency 
converges to p as n —> oo. This runs into the following problem. First of all, we need K n to be so large that 
reals of the form pa + q(3, where 

P _ 1 

p + q ^ n 

are e„+i-dense in [K n , oo). More importantly, we need to improve the frequency, i.e., make it closer to p, 
when passing from n th to the n + 1 st step. Difficulty lies in the fact that we have no control on the length of 
E^’^-blocks (they can be arbitrarily large) nor do we have any control on the number of E/l’^-classes inside 
a single E^ X " +1 -class. To overcome these obstacles we run our construction is such a way as to have an 
absolute control on the proximity of a-frequencies of E^’^-classes to p which is achieved by introducing the 
concept of a real pa + q/3 £ T being TV-near p (see Definition 7.8 1 . Here is what it means. We shall have a 


natural number TV, 
Pi i-e., p/{p 


such that given any E^-class pa + qj3 with the frequency of a-intervals being less than 


q) < p , adding A,,-many a-intervals will push the frequency above p: 

P + N n 


P- 


■iV„ 


^ p. 




. c -class with the frequency of a-intervals above p , adding N n - 


And also the other way around: for any E ( 
many /3-intervals will bring the frequency below p. The construction will be run in such a way that K n+ i 
is selected after N n has been specified. And this will make it possible to ensure that after an e rl +i-shift we 
can make each gap between E/'^-classes to be a tileable real with a-frequency very close to p and with an 
“excess” of TV ra -many a- or /3-intervals at our choice. This will allow us to have a better approximation of p 
by a-frequencies of E^ i -classes. 


< Li, 


■T Li 


< Lb 


For each fc ^ n each E/'^-class is partitioned into pieces of size ^ Lk 
with each piece having frequency of a-intervals 1 /fc-close to p. 

After the e n+ i-shift the gaps are tiled in such a way that each gap can 
be partitioned into pieces of size ^ L with frequency 1/fc-close to p. 


^ Lk 


Lk 


Fig. 7. Witnessing uniform convergence of frequencies to p. 


But we shall need more. We want the convergence to p in the Main Theorem to be uniform over all 
x G C. Lemma |6.5| offers the following witness for such a uniformity. By step n we shall pick real numbers 
Lk, k ^ n, and for each k ^ n we shall have a partition if each E^’^-class into pieces of length at most Lk 
each piece having frequency of a-intervals l/fc-close to p. Figure [7] illustrates this situation. What we need 
is to shift E^-classes by at most e n+ i and tile the gaps, but the tiling is supposed to be special: for each 
k ^ n we want to be able to partition the gap into pieces of size ^ Lk each having frequency l/fc-close to 
p. Pieces from E((’^-classes together with pieces from tiled gaps will constitute the partition of E/'^ ( -class. 
Lemma 7.4 computes how large given Lk, k ^ n, we need to pick I\ n +\ so as to make the above construction 


possible. 

To finish the inductive step it remains to pick L n+ Remember that we have no control on how many 


E/f^-classes fall into a single E^^" 


-class, so the resulting E/ t,/3 i may be arbitrarily long, but we need to 
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argue that there exists a single L n+ 1 such that when E cf +1 is built according to the described procedure it 
can always be partitioned into blocks of size ^ L n+ 1 each having frequency l/(n + l)-close to p. This is the 


content of Lemmata |7.6| and 7.9 with the latter one encompassing precisely the set up of the induction step 
in the sparse case. 

This finishes a rough summary of the content of Section [7] We have mentioned on a number of occasions 
that each E^ A " +1 -class may consists of many Ej?^"-classes, but for technical reasons it is desirable to know 
that it always consists of at least two such classes. Construction of such a cross section is the content of 
Section [5] and Lemma [5.2| specifically. Moreover, the cross section constructed therein has that property in 
a stable way: even if each point in C is perturbed by at most ^ e^, each E^ A7l+1 -class will still consist of at 
least two E^ 7 *-classes. This allows us not to worry about the minor change is gaps’ sizes as the inductive 
construction unfolds. 


4.3. Co-sparse case. As we have speculated in Subsection |4.1| above, to boost the sparse argument to the 
general situation it is enough to show how given a Borel flow to construct a cross section C with arbitrarily 
large E^-classes within each orbit. Our basic approach is similar to the sparse case: we construct a sequence 
of cross sections C„, which “converge” to a limit cross section Coo. The next cross section in the sequence 
is obtained from the previous one by shifting some of its elements and adding extra points to tile a few 
gaps. Convergence of C n relies upon moving points by smaller and smaller amounts, and here lies the first 
important difference. In the sparse argument, there was the following uniformity in the size of points’ jumps: 
when constructing C n +\ out of C n any point was moved by no more than e n . This time there will be no 
uniformity of that sort. But it will still be the case that the first jump of any point is at most ei, the second 
one will be bounded by £ 2 , etc., but each point will have its own sequence (rik) of indices when jumps are 
made. When passing from C n to C n+ 1 , some of the points will make their first jump, which can be as large 
as ei, others will jump for the second time, etc., and there will be points that were jumping all the time 
from Co to C„+ 1 . 

The construction starts with a cross section Co with bounded gaps. When building C 1 , we shall take 
sufficiently distant pairs of adjacent points in Co, within each pair we shall move the right point making the 
gap to the left one tileable, and finally we shall add points tiling these gaps. Figure [ 8 ] tries to illustrate the 
process. 


Co 


Right points within each pair are shifted by < ei, and the gaps are tiled. 


Ci 


rank 1 block 


rank 1 block 


Fig. 8. Constructing Ci. 

The relation E^C 3 will have classes of two sorts. Some of them will be just isolated points, we call them 
rank 0 classes, while others will be given by the selected pairs together with the new points added in the 
midst. These are rank 1 blocks. 

What we would like to do at the second step is to take sufficiently distant pairs of adjacent rank 1 blocks, 
move the right block by at most £ 2 , move rank 0 points inside by no more than ei making all the gaps 
tileable, and tile these gaps creating thus a rank 2 block. See Figure [9] 

The key technicality lies in ensuring that each rank 1 block can be moved by at most £2 rather than ei. 
We don’t have any problems in constructing C\ — we may choose Co to have all the gaps sufficiently large 
as to allow for turning each gap into a tileable real after an e\ perturbation. But imagine now that in Co we 
always have several ways of moving points by at most ei to make gaps tileable; i.e., in the notation of Figure 
[5j we have several ways of moving X\ . For each such shift we have several ways to shift £ 2 , and for each shift 
of £2 we have several possibilities for £ 3 , etc. While some of the arrangements may coincide, it is nonetheless 
natural to expect that the number of possible terminal positions for £jv, as each £*,, k ^ N, is shifted by 
^ ei, will grow with N, and in fact, will eventually densely pack ei-neighborhood of Xn- Formalization of 
this intuition is called “propagation of freedom”. In a short of form in can be summarized as follows. Let 
e > 0, let N G N, and let xq, Xi, ..., xn be a family of points such that for each i < N there are “sufficiently 
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Cl 



1 


1 


1 



Within each rectangle, isolated points are moved by < ei, 
the right rank 1 block is shifted by at most e 2 , and gaps 
are tiled. 


1 2 111 2 

Fig. 9. Constructing C 2 

many” ways to shift Xi+± to x' i+1 by at most e so as to make dist(aii, x' i+1 ) tileable. Let An denote the set 
of all possiblcj®] z £ U e (xn) for which there exists x\ £ U e (xi) satisfying dist(a;(, x' i+1 ) £ T for all i < N, 
x' 0 = Xq, and x' N = z. In the notation of Figure [5] this is the set of all possible terminal positions for x' N . 
The “propagation of freedom” principle states that An is (5-dense in U t {xN ), where 6 —?■ 0 as IV —oo. In 
other words, the cumulative shift of Xn can be made arbitrarily small by picking N sufficiently large. 

The second step of the inductive construction corresponds to picking 5 = e 2 in the propagation of freedom 
principle. In fact, to run the construction further we shall need to take S so small that we have “sufficiently 
many” shifts of a ;at by at most e 2 . Section [ 6 ] formalizes this approach and Lemma 6.12| encapsulates the 
inductive step of the construction. There are certain degenerate ways of picking admissible shifts for points 
Xi , where the “freedom” does not “propagate”, so to avoid these exceptional cases we need to control two 
things about sets An- First, we need to know how dense they are in U e (xN), but also we need to control 
the variety of a-frequencies of elements in An (be., the a-frequencies of dist(xo, x' N )). 

It is worth mentioning the following difference from the sparse argument here. As was explained at the 
beginning of Subsection 4.2 constructing an {a,/3}-regular cross section in the sparse case without the 
additional control on the distribution of a-intervals is much easier. This does not seem to be the case in 
the co-sparse piece of the argument. Controlling frequencies is a natural way of avoiding the aforementioned 
degenerate choices of admissible shifts, and we are not aware of any substantial simplifications in the argument 
if one is not interested in the distribution of a-intervals in the Main Theorem. 

Once the “propagation of freedom” lemma is available, the inductive construction continues in a way no 
different from the described step. We shall continue by selecting sufficiently distant pairs of adjacent rank 2 
intervals and moving all the rank 2 blocks by at most €3 in an a admissible way, i.e., in a way that results in 
moving each rank 1 block in between by at most e 2 and each rank 0 point by no more than ei and tiling all 
the resulting gaps, creating in this fashion rank 3 blocks. Since at each step of the construction we increase 
the size of the maximal block within any orbit, it is evident that in the limit the cross section will have 
arbitrarily large E“ ,/3 -blocks within each orbit. 


5. Modifying cross sections 

Let C be a sparse cross section for a flow For any real K each E^ A -class is finite, and if (iL n )^L 0 is an 

c — (j n ■_(? A ". In this section we present a construction of a 


increasing sequence of reals, K n —> 00 , then E c = (J n E, 




+1 -class consists of at least two E(f A "-classes. 


cross section C such that for a given ( K n ) each i_ c 

We start with subsets B(Kq, ..., K n ) C K of the real line where each E^ Kn+1 -class consists of precisely 
two -classes. For example, consider a subset B(K 0 , K\, AT 2 , Jv 3 ) with distances between adjacent points 


of the form 


K n 


1 +K n 


depicted if Figure 10 It is easy to see that each E^ x "-class consists of two E 


<K „ 


Kn+K, Kx+Kz Kg+K-i 

2 2 2 


K 2 +Kz 

2 


K„+K t K,+K 2 Kg+Kt 

2 2 2 


Fig. 10. The set B(Kq, K\, K 2 , A3). The unique E^^-class has two E^ 2 -classes, each 
having two E^ Al -classes. 

classes for n up to three. We shall modify a sparse cross section by adding sets of the form B(K 0 ,..., K . n ) 
into sufficiently large gaps. 


°Ue(xjsf) denote the e-neighborhood of xn, i.e., U € (xn) = (xn — c,xn + e). 
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Now, in a more formal language, given a finite or infinite increasing sequence (IF n )“L 0 we define inductively 
subsets B(K 0 ,..., K n ) C K^° and reals b(K 0 ,..., K n ) £ K^° for n £ N as follows. For n = 0 let B(K 0 ) = {0} 
and b(Ko) = 0, and set 

B(K 0 ,..., K n+1 ) = B(K 0 , ...,K n ) U (b(K 0 , K n ) + K ^+ K ^ , 
b(K 0 , ..., K n+1 ) = 2 b{K 0 , ...,K n )+ K ^ + K n _ 

The number b(K 0 ,..., K n ) is just the length of the block B(K 0 ,..., K n ). Blocks B(K 0 ,..., K n ) also have 
the property that gaps between adjacent E^ Xi -d asses within a E^^'+ 1 -class are in the interior of intervals 
[K t . Ki + 1 ], This will imply stability of E^^‘-classes under small perturbations of points. 


Lemma 5.1. Let $ be a sparse flow on a standard Borel space Cl. For any sequence (M n )^ =0 there is an 
increasing unbounded sequence (N n )^L 0 and a sparse cross section C C Cl such that 


(i) gap c{x) > M 0 for all x £ C. 

(ii) N n ^ M n for all n and Nq = Mq. 

(in) Each E^ Nn+1 -class consists of at least two E^ N ’ 


-classes. 


Proof. Set Nq = M 0 and 


N n +i — maxjMjj+i, b(N 0 ,..., N n ) + 2N n + 2}. 


Let V 0 be any sparse section such that gapx> 0 (x) > M 0 for all x £ V Q (it exists by Remark 2.4) and define 
V n inductively by 

V n+ i =V n U { x + N n + 1 + B(N 0 ,..., N n ) I x £ V n , x = max[x] F<J v n and [x] F s;iv n = [xl<j\r n+1 ). 


Here is a less formal definition. If an Ep^-class happens to coincide with the E^ Ar " +1 -class, then the gap 
to the next E^^-class is more than N n+ i and in this gap we insert a B(N 0 ,..., N n ) block at the distance 
N n + 1 from the E^"-class, Figure [IT] 


gap = N n + 1 


gap ^ N n + 1 


E|f"-class B(N 0 ,...,N n ) 

Fig. 11. Construction of T> n+1 . Adding a B(N 0 ,..., N n ) block between two E^ n -classes. 

Cross sections T> n have the following properties. 

• gap T> n {x) > M 0 for all x £ D 0 . 

• F> n C D n+ 1. 

• [x] <^N k = [x] <jv fe for any x £ V n and k ^ n. This is so, because the new blocks B(Nq ,... ,N n ) 

*-"D n t 'D rl _|_i 

that we added are at least N n + 1 far from any point in T> n , and therefore do not change E^-classes 
for k ^ n. 

• Each block B(N 0 ,..., N n ) added to V n constitutes a single E^' Y " -class. 

• Each E^ 7V (‘ i +1 -class consists of at least two E^” -classes. Indeed, consider an equivalence class 
[*U"„+i, x e 'Dn+i- If x belongs to some block B(N 0 ,... ,N n ) added during the construction 

E ®„+i 

of V n+ 1 , then [x] ^jv„ + 1 contains a block B(N 0 ,... ,N n ), which gives one E^, Nrl -class, and it also 

E ®„+i " +1 

contains at least one E^^ -class corresponding to a E^ 71 -class. The same holds true if x £ V n+ i 
comes from V n and [xl F <iv„ = [xl <w n+1 . Finally, if x £ V n , but [x] f ^jv„ ^ [x] , then al- 

C X>„ E T>_ 

<jv„ + 1 consists of at least two E^ Vt ‘- classes. and therefore so does [x 

T> n 

restricted onto V n is coarser than E^ n+1 . 



since E. 


^N n 

V n 


■+i 
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One concludes that any -class consists of at least two Ep JVfe i -classes for k ^ n. Note also that all 

V n are sparse cross sections. We claim that C = (J rl V n is the desired cross section. To begin with, it is 

sparse, since blocks B(N 0: ..., N n ) have gaps of size at least N n _i. Finally, any E^r " +1 -dass consists of 

two or more E^?^"-classes. Indeed, take x £ C and let m n + 1 be such that x £ D m . We know that 

[x] <jv „ +1 consists of at least two E^^-classes. Since [x] <jv „ +1 = [x] <n „ +1 for any m' ^ m , it follows that 

'~"D r n 771 '-'Dm ^~D , 

[x] <jv „ +1 = [x] <jv „ +1 , and therefore C satisfies the conclusion of the lemma. □ 


Recall that for a real x £ ffi. and e > 0 we let the e-neighborhood (x — e, x + e) of x to be denoted by U t (x). 


Lemma 5.2. Let 3 be a sparse flow on a standard Borel space. Given an e > 0 and a sequence of reals 
(K n )n Lo» Kn+i S? K n + 2e, there exists a sparse cross section C such that 

(i) E^ a ° is the trivial equivalence relation: xE q K °u if and only if x = y. In other words gapc(x) > Kq 
for all x £ C. 

(ii) Any Ef Kn+1 -class consists of at least two ^ Kn -classes. 

(in) Gaps between adjacent E ^^"-classes within a E^ Kn+1 -class are in U e ( Kn+ ^ rl+1 ): 

, + K n+ 1 


*/gapc(®) € (K n ,K n+1 \, then gap c (x) £U t {- 


)■ 


Proof. Let M n be so large that into any gap of length at least M n once can insert blocks B(Kq, ... jKn) 
in such a way that the distance between two adjacent blocks is e-close to Kr, +]+ Ka , se e Figure 


i fin 


12 


In 


other words, M n is so large that one can find a Borel function : [M n ,oo) —)• [K >0 ]“ 11 such that £„(x) 
corresponds to the set of left endpoint of blocks B(K 0 , ■. ■ ,K n ) in Figure 12 i.e., if £„(x) = {y i,..., y m } 
with y 1 < y 2 < ... < y m , then 

• i/i g u e ( —2— 

• y k +i -yk~ b( K o, • • •, K n ) € U e ( Kn+ 2 n+1 ) for a11 k 

• x — y m — b(K 0 ,..., I<n) £ U e { Kn+ ^ n+1 ). 


Gaps of size in U e ( Kjl+ ^ n+1 ) 



x '-•-• 

block 

B(K 0 ,..., K n ) 


block 

B(K 0 ,...,K n ) 


f d(x) 


Fig. 12. Inserting blocks B(Kq ,..., K n ) into the interval [0, x]. 


A moment of thought will convince the reader that such an M n exists. 

By Lemma 5.1 we may find a sparse cross section V. gapx>(x) > M 0 , and an increasing sequence {N n ))f =0 


such that N n 
defined by 


Js M n , Nq — M 0 


and each E$ Vre+l -class has at least two E ^ iV71 -classes. The cross section C is 




-23 


■23 


C = T>\J | X + r + B(K 0 ,... ,K n ) x£D, gap c (x) £ (N n ,N n+1 \, r £ £„(gapz>(x)) |. 


For x £ C we need to show that [x] <k, 1+1 consists of at least two E^ A "-classes. There are two cases. 

Case I: [x] HD 0. Let y± = min([x] <*r„ +1 C\V) and 2/2 = max([x] ClD). Notice that: 

E c E c E c 

• gap-p( 2 / 2 ) > N n+ i. Indeed, if gapx>(y 2 ) < N„+i, then by construction y 2 E^ Ar * +1 0x>(y 2 ), contradict¬ 
ing the choice of y 2 . For a similar reason one also has 

• gap-p(fx , 1 (yi)) > N n+1 . 
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2/i E 


V 


l t/ 2 - Suppose not. Let yi ^ z < y<i be such that gap£>(z) > iV n +i. By construction, 
—» / \ _ 7 / / "^Vi-l-1 -^-n+2 \ 

gapc(^) G W c (---)• 


Since A" n+2 ^ AT n+ i + 2e, gap c ( 2 ) > J G+i+^"+i+ 2e - e = A'„ + i, whence —<(yi Ef Xn+1 y 2 ), contra¬ 
dicting the choice of y\ and y 2 . 

The items above prove that 


[x] f <k„ + i H V = [x] <«„ +1 for all n £ N. 


By the choice of T>, there are some Xi,X 2 £ [x] <j\r n+1 such that [xi] E s;;v„ C [x\ ^jv „ +1 and -<(xiE^ "x 2 ). 


But [xj] E <jv n = [xj] E <K n n V, therefore , i = 1,2, are two distinct E£ "-classes inside [x] <jr„ +1 . 

T > C C 

Case II: [x] <-k„ + 1 nD=0. In this case x belongs to some block B(K 0 ,..., K m ) for some m ^ n + 1 
E c 

(if m < n + 1, [x] £ s:k„ + 1 n V ^ 0). Therefore [x] e <k„ + 1 contains at least two E^ ” classes by properties of 
B(K 0 ,...,K m ). 

To see ([hi]) we need to show that for any x £ C, gapc(^) £ T4( Kn+ f ‘ rl+1 ) for some n. If there is a block 


B(K 0 ,..., K m ) such that both x and <fici x ) belong to this block, then this is true by the properties of such 
a block. Otherwise gape ( 2 ) corresponds to a gap between blocks, or between a point from V and a block. 


In both cases it is in U t { 


K n + K n + 1 


) for some n by the choice of 


□ 


6. Propagation of freedom 

For the rest of the paper we fix two rationally independent reals a,/3 £ R, a < /3, and a real p £ (0,1). 

6.1. Tileable reals. 

Definition 6.1. A positive real number x £ R >0 is said to be tileable if there are p,q £ N such that 
x = pa + q/3. The term tileable signifies that an interval of length x can be tiled by intervals of length a and 
j3. The set of tileable reals is denoted by T. Note that T is just the subsemigroup of M generated by a and 

P- 


Definition 6.2. Let I C R^° be a finite or infinite interval. Given an e > 0, we say that a set S C M 
is e-dense in I if it intersects any subinterval of I of length e: S n U e / 2 (x) 7 ^ 0 for any x £ I such that 
W e / 2 (x) C I. 

A set S C R^° is asymptotically dense in R if for any e > 0 there exists TV £ N such that S is e-dense 
in [TV, 00 ). 


Remark 6.3. This definition of e-density is equivalent up to a multiple of e to an arguably more familiar 

Vx £ I 3 s £ S \x — s| < e. 

Given a tileable x £ T, x = pa + q/3, we define the a- frequency of x, denoted by fr a (x), to be the 
quotient p/(p + q). 

Our first lemma quantifies the following rather obvious fact: if x and y are tileable reals, and if x is 
minuscule compared to y , then the a-frequency of x + y is very close to the a-frequency of y. 

X (%,€. 

Lemma 6.4. Let x,y £T be two tileable reals and let e > 0. If — < —. then fr a (x + y) — fr a (y) < e. 

V W 

Proof. Let x = p x a + q x (3 and y = p y a + q y /3. Recall that a < f3 and therefore 

ax p x a + q x /3 > a p x + q x p x + q x £ 

2/3 p y a + q y /3 ^ (3 p y + q y p y + q y 2 


Therefore also 


Since 


Px 


< 


Px + q x 


< Px + q x e 

p x + q x + p y + q y ' p x + q x +p v + q y ^ p y + q y 2' 


fr Q (x + y) = 


Px 


+ 


Py 


p x + q x + p y + q y Px + q x +p v + q v 
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we get 


|fr a (y) -fr a (x + j/)| < 


Py 


Py 


Py + % Px + qx+Py + q y 
_ Py Px + qx _£ 

Py + q y Px + q x +p y + q y 2 

. Px + qx . e ^ 

Py + q y 2 


e /2 


The lemma follows. 


□ 


Given an {a, /3}-regular cross section C , we shall be interested in the frequency of occurrence of a-points 
within orbits. More precisely, we shall consider sums of the form / Xc a {<t > ci x )') ■> where x £ C and xc a 

is the characteristic function of C a . Note that 


1 n— 1 

iy 

k =0 


Xc a (<t>c( x )) = fr a (dist(a;,#J(:r)))- 


Our next lemma gives a criterion of uniform convergence of this sums to p £ (0,1). 

Lemma 6.5. Let C be an {a, /3 }-regular cross section. The following are equivalent, 
(i) For any 77 > 0 there is N(rj) such that 


n— 1 

ly 

k —0 


Xc a (<k k (x))\ < V 


for all x £ C and all n ^ N(i)). 

(ii) For any ij > 0 there is a bounded sub cross section V v C C with a-frequencies of gaps rj-close to p: 
there exists M(rf) £ R such that 

gap x> v {x) ^ M(rj) and \p — fr 0 ,(gapu >! (a;)) | <17 holds for all x £ D v . 

Proof. It is clear that 0^0 since it is enough to take for V v a bounded sub cross section with at least 
./V(? 7 )-many points from C between any two adjacent points in T> v (see Proposition 2.2). For instance, one 
can take M( 77 ) = /3(N(r)) + 2). 

We need to show El =*• 0 Fix 77 > 0 and consider V v /2 and M(r 7 / 2 ) guaranteed by [ii] In view of 
there is N £ R such that |fr a (2 + x) — h a (z)\ < r\/2 for all tileable z ^ N — 2M(r\/2 ) and all 


6.4 


Lemma 

x ^ 2M(r]/2), x £ T. We claim that N{rf) = N/a works. Pick x £ C and some natural n ^ N(rj). Consider 
a block of 77 + 1 -points x, , 4 >c( x )- Let ki <■■■< k m be all the indices for which 0 C 4 (x) £ Vy/ 2 - 

{4(xm =0 nv r , /2 = {^(x)}Zx. 

Set Xi = <f>Q (x). 


error term 


Xl 


X 2 


%m— 1 


• • 

X 


error term 


’<t>ci x ) 


Blocks between 2 ^/ 2 -points. Each block has length at 
most M(rj/2) and a-frequency 77 / 2 -close to p. 

Fig. 13. P^/ 2 -blocks within a segment of 7V(?7)-many points. 

Since gapu i)/2 < M(rj/2), it follows that dist(x,a:i) < M(r]/2) and dist(x m , 4>c(x)) < M(rj/2). Let 
z = distal, x m ). One has 

z ^ dist(a;, <f>c{x )) — 2M(r]/2) ^ na — 2M(r]/2 ) ^ N — 2M{q/2). 

Let y = dist(x, x\) + dist(a; m , <t>c( x )) be the error term. By the choice of N we conclude that 

|fr a (z + y)~ b a {z)\ < 77 / 2 . 
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Since |fr a (. 3 r) — p\ < 77 / 2 , it follows that 

|fr„(dist(a;, </>c(a;))) - p\ < 77/2 + 77/2 = 77 . □ 

6.2. Propagation of Freedom. Let (d k ) k=1 be a sequence of positive reals, and let e > 0. Suppose that 
for each 1 < k ^ n we are given a set R k C U e {d k ). Define 

A n =A n (e,(d k r k=1 ,(R k ) n k=1 ) 

to consists of all x £ Ut(J2k =1 ^fc) f° r which there exist y k £ R k , k ^ n, such that \Yjk=i{dk ~ 2 /fc)| < e for 
all r ^ n, and x = Y^ k =i J/fc- Properties of sets A n are in the core of this section, so let us try to give a more 
geometrical explanation of the definition. Imagine a family of points Zq, ... , z n with dist(^_i, z k ) = d k , see 
Figure [l4j We would like to move each z k by at most e to some new point z' k so as to make distances from 

di d 2 d n 


Z 0 Z\ Z 2 Z n -1 Z n 

Moving each z k by at most e. 

z 0 z[ 4 <_! z' n 


in R\ in R 2 in R n 

Fig. 14. The set _4„(e, (. d k ), (R k )) consists of all possible x = dist(z 0 , z' n ). 

z' k _ 1 to z' k lie in R k . Let us say that a distance dist (z' k _ 1 ,z' k ) is admissible if dist(4_r,4) e -Rfc- The 
leftmost point Zq stays fixed, z ' 0 = zq. Given any y\ £ R\, we may take z[ = Zq + y\. We pick some y 2 £ R 2 . 
In general, z 2 = z[ + y 2 may not work, since such a z ' 2 may not be in the e-neighborhood of z 2 anymore, 
but if, for example, R 2 contains elements both smaller and larger than dist (zi, z 2 ), then one can always pick 
Vi £ R 2 such that z 2 = z\ + y 2 is within e from z 2 . Depending on the sets R k , there may or may not be 
any ways to move points in the described way, but when R k are diverse enough, there will necessarily be 
many such arrangements. We are specifically concerned with the set of possible positions for the last point 
z' n . The set A n is the collection of possible distances from z 0 to zJ n . 

Sets of admissible distances R k will consist of tileable reals. All the elements in A n , being sums of elements 
of R k , will therefore also be tileable. The main technical ingredient of our argument is quantification of the 
richness of A n , and in particular we expect the cardinality of A n to grow with n and to pack densely the 
e-neighborhood of z n . The details are subtle. There are some degenerate ways to pick R k and d k resulting 
in the failure of the above expectations, with sets A n not growing with n. The section thus concentrates on 
finding sufficient conditions to avoid such pathologies. As a matter of fact, we need to control two aspects 
of A n - First of all, we need to measure the density of A n in U e (z n ). Second, we need information about 
the diversity of a-frequencies of elements in A n . We are unable to do both items at once, but fortunately 
once A n is known to be <5-dense it will be easy to increase n improving a-frequencies while keeping (5-density 
because of the following Frequency Boost Lemma. 

Lemma 6.6 (Frequency Boost). For any D £ K^° and ( £ R >0 there is M = Q such that for 

any n ^ M, any 77 £ R, any 7 £ {p — 77 , p + rf), any 0 < e ^ 1, any family of reals ( d k ) k - x satisfying 
2e + a ^ d k ^ D, and any sequence of sets R k QU t {d k ) flT such that A^rifr” 1 [0, p — rj] and R k nir~ [p + 77 , 1 ] 
are e-dense in U e (d k ), there is x £ A n such that |fr Q (a;) — 7 ] < C- 

Here is a less formal statement of the lemma. In the context of Figure |14| we want to move points z k 
in such a way so that the distance dist(zo, z' n ) will have a-frequency C-d° se t° 7 > where 7 is somewhere in 
(p — rj, p + 77 ). Suppose sets R k allow us to move z k at our choice to the left or to the right in a way that, 
again at our choice, adds a real of a-frequency at least p + 77 or at most p — 77. The lemma claims that under 
this assumptions one can always find such an x £ A n provided that n is sufficiently large in terms of the 
bound on gaps D and precision f. The proof of is similar to the proof of Riemann Rearrangement Theorem. 
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Proof. We construct M as M = Mi + M 2 . Integer M\ will be picked so large that after Mi-steps the 
frequency does not change by more than £, and M 2 will ensure that we have enough intervals to change the 
frequency by at least r] — (. We take 


Mi > 


D 


2 2/3 

— ■ — and 
a z 


M2 > 


MiD 


c 


2/3 


Note that if ( y k ) k —i is any sequence such that |Efc=i(4 — Uk)\ < e for all r ^ n, and y k £ T, k ^ n, where 
n ^ Mi, then by Lemma [6.4| and the choice of M 1; for any to £ N satisfying Mi ^ to < n, the contribution 
of y m + 1 to the frequency of Y^rk^i 2/fc is small: 


(1) 


ra+1 

fr «(5Z 2/fc 

k =1 


-fr, 


m 

■(£ 

k —1 


Vk 


< C- 


We construct the required cc £ _4„ as follows. For yi pick any element of Ri. Suppose yk has been 
constructed. Take yk+i £ satisfying the following two conditions: 

* if Ei =1 Vi < E*=i 4 then 2 /fc+i > 4+i; if Ei=i Vi > Ei=i 4, then y fc+1 ^ 4+H 

• if fr a (Ei=i 2 /i) < 7) then fr Q ( 2 /fc+i) ^ p + 77 ; if fr Q (Ei=i Vi) > 7> then fr a (y fe+ i) < p - 77 . 

The possibility to choose such an r/fe+i is guaranteed by the assumption that 


Rk H fr Q 1 [ 0 , p — 77 ] and D frEb + rj, 1 ] are e-dense in W e (4)- 

It is obvious that J2 k =i Vk e -4 f° r all r - We claim that |fr a (E™=i 2/i) ~ 7 | ^ C f° r all n ^ M. 

Consider El=l Vi- We have two cases: either fr a (Ef=i Vi) ^ 7? or fra(Eti Vi) > 7- Suppose for definite¬ 
ness that fr2/») < 7 - If there is k, Mi < fc < M, such that fr a (Ei=i 2/*) < 7 but fr Q (Ef=i2/i) > 7 , 
then the claim follows by the above estimate 0. We may therefore suppose that for any k ^ M we have 
fra(Ei=i Vi) ^ 7 - In particular, ir a (J2iLi Vi) < 7 - % the construction, fr a (X)i^M 1 +i 2/i) ^ P + V, therefore 
and the choice of M 2 , we have |fr a (E^i 2/i) ~ frEE^Mi+i 2/i)| < C Since 


in view of Lemma 


6.4 


fl'n 


M M 

E Vi ) ^ 7 ^ P + 11 ^ fra ( X] Vi ) ’ 

i=l i=Mi + l 


we conclude that |fr Q (Ef=i 2 /i) — 7 | ^ C- 


□ 


6.3. Moving points: Constant case. In this subsection we study the behaviour of sets 

A n (e,{d k ) n k= i,(R k ) n k= i) 

with constant parameters: di = dj and Rj = Rj for all 1 ^ i,j ^ n. We let d = d k and R = R k and 
An(e, (d)fc =1 , (R) k -i) will be denoted simply by A n . 


Lemma 6.7. Sets A n have the following additivity properties, 
(i) If Vi € 4, 1 ^ i ^ n, are such that 


nd - 


i=l 


< e, 


then E"=i 2 /* € A». 

(ii) If Xi £ v4 ni , 1 ^ z ^ k, are such that 


Oi - Uid) 


i-1 


< e, 


then Ei =127 € . 

(in) If d £ R and m ^ n, then A m + (n — m)d C A n . 

Proof. |i]) We need to show that there exists a permutation 

7T :{!,...,n} -> {!,... ,n} 
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such that 




< e for all k ^ n. 


Set 7r(l) = 1, and a define 7r(fc + 1) inductively as follows. Let 

P = {Vi ■ i ± i r(i) for any 1 < j ^ k} 

to denote the set of y^s that we haven’t used yet. If 2Ji=i 2/w(i) ^ kd, we search for the smallest i G P 
such that yi ^ d and set n(k + 1) = r, if no such i £ P exists, we set 7r(fc + 1) = minP. Similarly, if 
Si=i 2 /tt(z) > kd, we search for the smallest i £ P such that yi ^ d and set n(k + 1) = i\ if no such i £ P 
exists, we set n(k + 1) = rninP. We claim that such a permutation n satisfies 


kd - 55 Vn(i 


i =1 


< e for all k < n. 


For A; = 1 the inequality holds trivially. Suppose it holds for k. We check it for k + 1, and let us assume for 
definiteness that l Vn(i) ^ kd. We have two cases depending on how 7r(fc + l) was selected. If y n (k+ 1 ) ^ d, 

then 

fc+1 k 

“1“ 1)^ ^ ^ Uit{i) d 2/7r(fc+l) ^d ^ ^ Vn(i) 


< e, 


because 


—e< d — y 7 I ( k +i) < 0 and 0 < kd - 55 < e. 


So, it remains to consider the case when yi < d for all z G P. In this case 

fc+i 

(k + 1 )d - 55 > 0. 


Let P' = P\ { 7 r(/c + 1)} = P \ minP. We have 


fc+i 


i =1 i= 1 

and YsjeP' Vo < l-^M = (n — k— l)d. If 


55 ^ = 55 »*«) = 55 lfcr(i) + 51 % 

jeP' 


i=1 


k +1 


(fc + l)d - 55 Z/ir(i) > e, 


then 


fc+i 


nd ~ 55 = + 1 ) d - 55 + («- k - i)d - 55 Vo ^ e > 

i=l i—1 j'GP' 

contradicting the assumption |nd — 2/i | < e, so we have to have 


k +1 

(fc + l)d - 55 2/7r(i) 

i=l 


< e 


as claimed. 

(jnj) Since x. t £ A n ., there are j/*-, 1 ^ j ^ nj, such that 

• y) e P; 

• | r ^ - Sj=i y )I < e f° r r < 

E rin j 

j=iVj = x i- 

By 0, J2i j vj £ -4^-i np an< ^ ^ tem f°n° ws - 

fm|) Follows from item |u]), since d £ R and thus (n — m)d £ A n - m for n > m. 


□ 
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Additivity of sets A n is a luxury we have in the case of constant parameters. Given x, y £ A m such that 
x < md < y we may therefore start forming sums of x and y, e.g., 

x + y + y + x + y-\ -, 

as long as any initial segment of this sum is e-close to the multiple of d. By the above lemma, all such sums 
will lie in A n for the relevant n. The next lemma quantifies the density of A n in U e (nd) that can be achieved 
by forming such combinations. Note that if d £ R, then A n + d C A n +i, and therefore the degree of density 
cannot decrease: if A n is <5-dense in U e (nd), then A n + 1 is <5-dense in U t (nd + d). 

For two reals a, b £ ffi. we let gcd(a, b) denote the greatest positive real c such that both a and b are integer 
multiples of c. If a and b are rationally independent, we take gcd(a, b) = 0. 

Lemma 6.8. Let e > 0, let 0 < 5 ^ e, and let x, y £ A m , to ^ 1, be given. Set a = x — md and b = y — md. 

Suppose that d £ R, and a < 0 < b. There exists N = N^ em \ej(R, to, e, <5, d, x, y) such that for all n ^ N 

• if 6 > gcd (a,b), then the set A n is S-dense inli e (nd); 

• if 5 ^ gcd(a, b), then the set A n is K-dense in U t (nd) for any n > gcd(a, b) and moreover 

nd + k gcd(a, b) £ A n for all integers k such that nd + k gcd(a, b) £ U t (nd). 


Proof. Starting with ao = a and bg = b we define for k h 1 

ctfc = o,k -1 + hbk- i, 
bk = bk —i + l'k a k-, 

where Ik is the largest natural number such that ak-i + hbk -1 ^ 0, and l' k is the largest natural satisfying 
bk -1 + l' k ak h 0. If afc = 0, we take l' k = 0. If either a*, = 0 or bk = 0, we stop constructing the sequence. 
Here are a few things to note. 

• dfc ^ 0 and bk ^ 0 for all k. 

• If ak = 0, but bk -i 7 ^ 0, then bk -i = gcd(a, b). Similarly, if bk = 0, but a*, ^ 0, then ak = — gcd(a, b). 

• If a* / 0, then bk ^ 1/2 • bk -1 and |ofc| ^ bk- 1 ; in particular sequences (ak) and (bk) converge to 0 
exponentially fast. 

We take K = K(S , a, b) to be the minimal natural such that one of ajf, bx is 0 or max{|aK-|, bpc} < 6. 
Claim. There is N £ N such that ax + Nd and bx + Nd £ Ajy. 

Proof of claim. Unraveling the formulas for ak and bk one checks that there are naturals <7,9 , ,p,p r £ N 
such that 

ax = pa + qb , 

( 2 ) , ,, 

bx = P a + q b. 

From item of Lemma |6.7| we know that 

ax + (p + q)md = p(a + md) + q(b + md) = px + qy £ A^ p+q ) m , 
bx + (p' + q')md = p'x + q'y £ A (p / +g /) m . 

' m]) we may take N = m ■ max{p + q,p’ + q 1 }. Dciaim 


6.7 


Therefore by Lemma 

The proof now splits into three cases. 

Case I: ax < 0 and bx > 0. In this case S > gcd (a,b). Let N a and Nb be such that 

—e < N a ax ^ —e + ax and e — b K < N b bx < e, 
and set N = max{7V a , N b } ■ N. Again, by Lemma 

• kax +nd £ A n for all 0 < k ^ N a -, 

• kbx + nd £ A n for all 0 < k ^ N b . 


6.7 


and Claim for any n ^ N 


Therefore A„. is (5-dense in U e (nd), since \ax\ < 5 and bx < S, see Figure 15 


< 6 


<6 


nd-\-3ax nd-\-2aj^ nd-\-a k nd nd-\-b k nd-\-2bx nd-\-3bx 


Fig. 15. Some elements of A n witnessing its d-density in U e (nd). 
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Case II: clk = 0. Note that by the choice of K, bx-i ^ 0. We let c = bx-i = gcd (a,b). Since 
bx -i = bx = c, we have c + Nd £ Aft, where N is given by Claim. Thus also c + l K Nd £ A 1 k x- By 
increasing N if necessary, we also have ax- i + Nd £ Aft and bx-i + Nd £ Aft, so by Lemma 


6.7 


—c + IxNd = ax — bx-i + IxNd = ax-i + (Ik - l)bx-i + IxNd £ A lK ft. 

Therefore both IxNd + c and IxNd — c are elements of A lf< y ■ 

Finally, let N c be such that e — c ^ N c c < e and take N = N c lxN. Then 

nd + kc £ A„ for all n ^ N c lxN and all — N c ^ k ^ N c . 

The natural N = N c lxN satisfies the conclusion of the lemma. 


m 


m 


nd—3c nd—2c nd—c nd nd-\-c nd-\-2c nd-\-3c 

Fig. 16. Some elements of A n witnessing its K-density in U t (nd) for k > gcd (a, b) = c. 
Case III: ax 7 ^ 0, but bx = 0 is treated in a similar way by taking c = —ax- 


□ 


From now on the set R C U e (d) is assumed to consist of tileable reals R C T. Note that given d £ R >0 
the set of possible choices for R C U e (d) n T is finite. 

Lemma 6.9. Let rj > 0. For any N there exists M = Mu e ml 6 ~ 9 lfd, rj) such that for any R C U e (d) (~l T for 
which R n fr~ i [0, p — rj\ and R fl fr“ [p + p, 1] are e-dense in U t (d) and for all M sets A n have at least 
N-many elements: \A n \ ^ N. 


Proof. Set 7 * = ip/N for —N < i < N and let f = p/2N. By Lemma 6.6 there exists M = M^ em \^efdX) 
so large that for any n ^ M and any — N < i < N there is x, £ A n such that |fr a (iEj) — 7 i| < (. Since 
\li — 7j| ^ 2£ for i ^ j, elements Xi must be pairwise distinct, implying \A n \ ^ 2TV — 1 ^ N. □ 

Lemma 6.10. For any tileable d > 0, any 0 < 77 ^ 1, 0 < e ^ 1, and 0 < S ^ e there exists M = 
^Lem lOol (d, e, S , rj) such that for any n ^ M and any tileable family R £U e (d) FT which satisfies 

• d£ R; 

• R D fr ” 1 [0, p — rj\ and R fl fr ” 1 [p + 7 , 1 ] are e-dense inU t (d); 
the set A n = A n (e, (d)£ =1 , (-R)fc=i) S-dense in U e (nd). 

Proof. By Lemma |6.9| we may find M\ such that 

A Ml (e,(d)™ 1 ,(R)^)\>2 + 4e/6 

for all R satisfying the assumptions. We may therefore pick non-zero yi, y 2 £ Am , such that |yi — 2/2 1 < 5/2, 
and 2/1 — Mid, y 2 — Mid have same signs. Let z £ Am, be any element such that 2 — Mid has the opposite 
sign. Applying Lemma | 6 . 8 | to yi and z we can find M 2 ^ Mi such that 

• either A n is d-dense in U e (nd) for any n ^ M 2 , or 

• A n is 2 c-dense in U t (nd) for any n ^ M 2 , where 

c = gcd(yi - Mid, z - Mid), 
and moreover nd — c, nd + c £ A n . 

Note that there are only finitely many possibilities for the choice of yi , 7 / 2 , z £ Am, , which let us choose M 2 
so large as to work for all of them at the same time. In the first case we are done. Suppose the latter holds. 
Note that y 2 + (M 2 — Mi)d £ Am 2 > and depending on whether y 2 — Mid < 0 or y 2 — Mid > 0, apply Lemma 
6.8 to y 2 + (M 2 — Mi)d and M 2 d + c or to y 2 + (M 2 — Mi)d and M 2 d — c. Again, M 3 can be picked so large 
as to work for all possible y 2 , c, and R at the same time. We claim that the resulting M 3 works, because 
d = gcd(y 2 — Mid,c) < 5, which guarantees hat A n is d-dense in U e (nd) for all n ^ M 3 . Indeed, since 
yi — Mid is a multiple of c, both y-| — Mid and y 2 — Mid are integer multiples of d , whence 0 < |yi — y 2 1 < <5 
implies d < 5. □ 
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6.4. Moving points: General case. We are now back to the situation of general sequences (d k ), (Rk) 
with possibly distinct d k and Rk■ Our first lemma is a close analog of Lemma 6.10 where ( dk ) and ( R k ) are 
not necessarily constant. 


Lemma 6.11. For any D £ M^°, any 0<e^l,0<(5^e, 0 < r? < 1, there is M = MLem l6~TT1 (D, e, 5, rj) 
such that for any n ^ M, any sequence (d k ) k -i °f positive reals, 2e + a ^ dk ^ D, any sequence Rk C 
U e (dk)FT satisfying 


• dk £ Rk! 

• R k C\ fr” 1 ^, p — rj\ and Rk 0 fr~ [p + p, 1] are e-dense in U t (d k ); 

the set A n is S-dense in l dk)- 


Proof. The set T D (0,15] is finite and thus the set of possible choices of Rk C U e (d k ) D T for each k is 
bounded above by 2l rn [°’* D+1 ]l. Set 

M = \T O[0,D]| . 2 |rn[0 ' D+1 l | • max M Lem |6TQi (rf, e, 6, rj). 


Let n ^ M, and let dk, k ^ n, be given. By the choice of M and the pigeon-hole principle there are indices 
k\ < k 2 < ■ ■ • < fcjv such that for all i,j ^ N 


dkj — d ki —• d, R kj Rki • R, 


and N > M hen Se^o( d, e, S, rf). 

It is helpful to go back to Figure [14| for a moment. Our situation now is special in the following aspects. 
First of all distances d k £ R k , so once z' k _ 1 has been picked we may always set z' k = z' k _ x + d k , which will 
never violate the condition dist(^fc,^) < e. Also, we have a large collection of indices ki, i ^ N, where all 
the gaps d ki and sets of admissible distances R ki are the same. The natural N is so large that Lemma 6.10 
applies and the set An(c, (d )£ r =1 , (R)fLi) is (5-dense in U t (Nd). Recall that x £ Aiv(e, (d)fl T =1 , (R)fLi) means 
that there exist yt £ R, i < N, such that x = Y)iLi Vi an d |Xu=i(^ — 2/i) | < e for all r < N. Any such x 
naturally corresponds to an element x £ A n (e, (d k ) k=1 , (Rk) k= i) defined by x = Y^k= l Vk where 


Since 


An(c, (R)iLi) is (5-dense in U e (Nd) if and only if A n {e, (d k ) k=11 (Rk) k =i) is <5-dense in U e (Y^k =i dk)- 

The lemma follows. □ 


_ \yi 

if k = ki, 


otherwise. 

n 

N 

k =1 

II 

H 

EM 


We are finally ready to prove the main technical result of this section. The following lemma will supply 
the step of induction in the proof of Theorem |9.1| Lemma |6.12| is a formalization of the “Propagation of 
Freedom” principle to which we alluded earlier in this section. There are two differences from Lemma |6.11| 
First, we no longer assume that d k £ Rk- And second, the conclusion is stronger as subsets of A n of elements 
having prescribed cc-frequencies are claimed to be (5-dense. 

Lemma 6.12 (Co-sparse Induction Step). For any D £ K^°, any e,5,p,v,u' > 0, where 0 < 5 < e and 
0 ^ v' < v ^ r\, there exists M = ML em | 6 T 2 l (-Pi e, 8, 77, v, A) £ N such that for any n ^ M, any sequence of 

reals (d k ) k=1 , and any sequence of tileable families R k C U t [d k ) flT, 1 ^ k ^ n, satisfying 

(i) 2e + a < d k < D; 

(ii) R k D fr” 1 ^, p — 7 ]] and R k C\ hf , 1 [p + r], 1} are e/Q-dense in U e (d k ); 

sets A n H fr” 1 [p — v, p — v'\ and A n H fr” 1 ^ + v' , p + u] are 5-dense in ht e / 2 (fffj^_ x dk)- 

Proof. We construct M = Mi + M 2 as a sum of two numbers: using the first Mi segments we achieve the 

(5-density, and then use M 2 intervals to push frequencies to [p — v, p — v'\ and [p + v', p + v\ intervals. Let 
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Ml = M Lem | 6 RTl(-P + 2, e, 6 , 77 ), C = and 


M' 2 = M Lem |6lil(D + 1, C) 
2/3 M-| D + ] - 
a £ 


M" = 


M 2 = max{M 2 , M 2 }. 

We claim that M = Mi + M 2 works. Let n^Mbe R iven . For a sequence 4 and i?fc as in the assumptions 
we argue as follows. Similarly to the proof of Lemma 6.6 construct inductively 4 for k ^ Mi such that 

(a) \d k — 4| < e/6; 

(b) | YJk= i(4 ~d k ) | < e/6 for all r < Mi. 

Set i?fc = nW 5e/6 (4) and note that 

A Ml (5e/6, (4)fdi, C _4 Ml (e, (4)£i\, (i4)f = \) 

because for any element in Am x (5e/6, (4) fc di> (-^fc)fc=i) eac b shift made by 4 is also an admissible shift for 
dk- Whence Am-i (5e/6, (4)^,, (-Rfc)fcSi) is ^-dense in <4e/6(X]fc=a 4) by the choice of Mi. It follows that 

Mi 

Ami (e, (dfc)^i, (-RaO^i) is (5-dense in ^4e/e(^ ^)- 

fc=i 

We now improve the frequency while keeping the ^-density by constructing elements y \, y 2 such that for 
Am\ constructed above each element in Am-i + 2/i will have a-frequency in [p — v, p — A] and each one in 
Ami + 2/2 will have frequency from [p + 1 /, p + v\. Moreover, both Am-i + 2/i and ■Au, + 2/2 will be subsets 
of -4„(e, (dk)k— i) (J?fc)fc_i), and the lemma will therefore be proved. Here are the details of the construction 
of yi and y 2 - 

Since M 2 ^ M 2 , we can apply the conclusion of Lemma 6.6 to the sequence (dfc)jc=M 1 + 1 > 

Id-k -^4 fb^e/6 (dk) 1 

71 = p+ 72 = p- and C = This yields elements j/i, 2/2 € A n (e/6 , (4)fc =Ml +i> (^k)k= Ml +i) 
such that 

|fr a (yj) - lj\ < C for j = 1,2. 

Observe that 

Mi 

A Ml (e, (dk)k= 1 , (Kk)k= 1 ) nW 5£/6 £ 4 ) + Vi c A(e, (4)J2=i, M=i) for j = 1, 2 

6.4 it follows that 


fc=i 


and these sets are <5-dense in ^ e /2(Sl-=i dfc)- Finally, since M 2 ^ M'<{ from Lemma 


Mi 


“fra(2/j)| < C for any 2 ; G 4m x (e, (d*.)^, (i4)fc^i) fl ^/e (Y] dk) + Vj, 


k =1 


which implies that fr a (z) £ [p — v, p — A] for j = 1 and fr a (z) £ [p + 4, p + v\ when j = 2. 


□ 


7. Tiled reals 


Throughout this section fj = (7fe)fcTo denotes a strictly decreasing sequence of positive reals converging to 
zero; we assume that ij o = 1 and r/i ^ min{p, 1 — p}. Symbol L = ( Lk)kL 0 , with possible superscripts, will 
denote a strictly increasing unbounded sequence (L k )kL 0 with the agreement that L 0 = /3. 

A tiled real is a number z £ T U {0} together with a sequence (cq)" =1 , called the decomposition of z, 
such that (ji £ {a,/3} and CTi = z - One should think of a tiled real as an interval which has been cut 

into pieces of length a and /3. The set of tiled reals is denoted by T. By convention, 0 £ T. Given two tiled 
reals zi,z 2 £ T, we define their sum z\ + Z 2 £ T in the natural way: if is the decomposition of z\ 

and decomposes z 2 , then z\ + Z 2 is partitioned by (cr i )A'^ n2 


& k 


a if k 4 ni 

<7k- ni if ni < k < m + n 2 - 
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Note that the addition of tiled reals is associative, but not commutative. If C is an {a, /H[[-regular cross 
section, then any of its segments between a pair of points within an orbit naturally corresponds to a tiled 
real. 

We shall need to control two parameters of a tiled real - its length and its a-frequency. Note that any 
tiled real can be viewed as a tileable one by forgetting the decomposition, and so each tiled real has an 
a-frequency associated to it. We introduce the following sets: given 77 > 0 and real L > 0 

B V [L\ = {z £ T | 2 < L, |fr„(z) - p\ < 77}, 

r 

SB V [L] = {z £ T | z = ^2/», Vi € r € Z> °}’ 

The frequency of zero, fr Q (0), is undefined, but by our convention 0 £ B r) [L\ for all L and all 77. Note 
that SB V [L\ is just the semigroup generated by B V [L\. The following properties are immediate from the 
definitions. 


Proposition 7.1. Sets of the form B V [L] and SB V [L\ satisfy the following: 

(i) B„[L\ C SB V [L\. 

(ii) |fr a (^) — p| ^77 for all z £ SB V [L\ \ {0}. 

(in) If Z\,Z2 £ SB V [L\, then also z\ + Z2 £ SB V [L\. 

(iv) If if ^ i] and L' ^ L, then B^fL] C B V '[L'] and SB V [L\ C SB V ' \L'\. 

Definition 7.2. A sequence L is said to be 77 -flexible if for any n £ N, any 0 ^ v' < v ^ 77 n +i, the set^] 

n n 

Pi SB ik l L k} n fr" 1 [p -v,p- v'} and Q SB Vk [L k \ n fr" 1 \p + v', p + v\ 

k =0 fc=0 

are asymptotically dense in R >0 . 


The definition of an 77-flexible sequence says that a large real can be shifted slightly to a real which for 
any 0 ^ k ^ n can be cut into pieces from [Lfc] and moreover the a-frequency of the whole interval is 
very close to any given number in [p — r) k +i, p + Vk+i]- I n Lemma 7.4 below, we show that any fj admits an 
77-flexible sequence L. The construction of L is inductive, and the base step amounts to checking that 

SB Vo [L 0 ] fi fr” 1 [p-v,p- 1/] and SB Vo [L 0 \ n fr” 1 [p + 1/, p + v\ 


are asymptotically dense in R >0 . Since we always assume that p 0 = 1, and L 0 = fi, one has {a, j3} C B Vo [L 0 ], 
and therefore SB Vo [L 0 ] = T. The base case is thus covered by the following lemma. 


Lemma 7.3. Let 0 ^ v' < v be given. 

(i) If v ^ 1 — p, then the set fr” 1 \p + v', p + is] is asymptotically dense in R. 

(ii) If v ^ p, then the set fr” 1 ^ — v, p — v'\ is asymptotically dense in R. 

Proof. We give a proof of ([1]), item © is proved similarly. Pick e > 0. We show that fr a 1 [p + v’, p + v\ is 
e-dense in [TV, 00) for sufficiently large TV. Since p+ {v + 1/)/ 2 < 1 we may pick x £ T such that 

v + 1/ 

PH-2- 

Since a and fi are rationally independent, the group (a, fi) is dense in R, so we may pick si,..., s n £ (a, fi) 
such that {si,..., s„} is e/2-dense in [0, x]. Let 

Si = pia + qi/3 

and set m = maxj [pf, \qf : i ^ n). The set {si + m : i if n} therefore consists of tileable reals and is 
e/2-dense in [m, m + x]. Using Lemma |6.4| we may find K so big that for all k ^ K 

|fr Q (fcx + St + to) — fr a (A;x)| < C for all i ^ n. 

Therefore fr a (fcx + Si + m) £ [p + v’, p + v] for all i ^ n, and the set 

{kx + Si + m : i ^ n, k ^ A'} is e-dense in [A'x + m, 00). □ 


< f where f = 


^Recall that we assume that rjl £ minjp, 1 — p}, which ensures that both [p — u, p — v'] and \p -)- v', p + v\ are subintervals 
of [0,1]. 
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Lemma 7.4. For any rj there exists an rj-flexible sequence L. 

Proof. The sequence (L n )%L 0 is constructed inductively, we ensure at the n th stage of the construction that 

n n 

f] SBr, k[ L k] nfq+p- v,p- Z/'] and H SB Vk [L k ] n fr“+ + v', p + v\ 

k=0 k=0 

are asymptotically dense in R for any choice of 0 ^ v' < v < Vn+i ■ The base case n = 0 is covered by 
Lemma roi 

Suppose we have constructed (Lfc)£_ 0 - By the inductive assumption we may choose JV e R, such that 
both 


(3) 


Pi SB riA L k\ ^h a 1 [p-Vn+i,p-Vn+ 2 \ and Q SB Vk [Lk] n fr a 1 [p + rj n+2 , p + r) n +i] 


k=0 


k=0 


are 1/6-dense in [IV, oo). We take 


L n +i — max{L„ + 1, 2(IV + 2)}. 


and claim that 


n+1 


n+1 


Pi SB Vk i L k] n fr Q 1 [p - v, p - v'} and Q SB Vk [L k \ n fr a 1 [p + v\ p + v\ 

k=0 k=0 

are asymptotically dense in R for any choice of 0 ^ v' < v ^ r] n + 2 - Let 0 ^ v' < v ^ ? 7 n +2 be given and pick 
e < 1/2. We show that 

n+1 


n SB ^ l L k] n fr a 1 \p + v', p + v\ 


k—0 


is e-dense in [AT, oo) for sufficiently large N. The argument for the e-density of 

n+1 

H SBr >k nfr/'+bp- A 

k—0 

is similar. 

Let d be any tileable real satisfying N + l^d^N + 2 and d G p |)! =0 BB Vk [Lfc] which exists by ([3]); set 

n 

R■= Pi SB Vk [Lfc] n Ui(d) D fr+fp — rjk+iiP + Vk+i\- 

k—0 

Note that by the choice of N and both 

R n fr ” 1 [ 0 , p — rik+ 2 ] and R n + 7 y fe+ 2 ,1] 

are e/ 6 -dense in U £ (d) and R C B Vk+1 [L k+ \\. Pick some v. u' such that < v' < v < v ^ r ] n+2 . By 

Lemma T 6 .121 there is 

M = M Lem |6T2lfrf, 1) £, Vn+2, V, V ') 

such that for any m ^ M the set 

^ m (i,(d)r,(i?)r)nfr- i [ P +i>',p+i>] 

is e-dense in IA\ / 2 (rnd). Any element of A m is a sum of elements in R , so by item |m] of Proposition 7.1 this 
implies that 

n+1 

w) n SB Vk [Lj.] H fr Q 1 [p + v', p + v\ is e-dense in U-i/^md). 

k—0 

Take N = (M + l)d where M Js M is so big that 

(5) fr a (z) e \p + i/,p + u\ => h a (z + x) G[p+y',p + y] 

holds for all tileable z ^ MN and all tileable x ^ d (cf. Lemma 6.4 1 . 

We show that N works. Let z G [N, 00 ) and let m ^ M be the unique natural such that 

z G [(m + l)d, (m + 2 )d). 
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By the choice of N and ([3]) there is some 

n 

y £ Pi SB Vk [L k \ n fr~ 1 [p + ? 7 n+ 2 , p + T] n+l \ n (0, 2N + 4) C B Vn+1 [L n+1 ] 

k—0 

such that | z — y — md\ < 1/6 for some m ^ M, so z — y £ Ui/ 2 (md). Finally, since Plfc^o SB k {L k ]nfr a 1 [p + 
v', p + v\ is e-dense in U\/ 2 (md) by Q there is some 

n+1 

x £ Pl SB k [L k ] r\fc- l \p + v',p+v] 

k—0 

such that \z — y — x\ < e. Using ([5| we conclude that 

n+1 

y + x£ P SB Vk [L k ] rfr-'lp + v' ,p + v\. 

k =0 

Since z was arbitrary, the lemma follows. □ 

Definition 7.5. We say that z £ T is (fj, L)-tiled if 2 G SB Vn [L n ] whenever z ^ L n . Note that if L' is such 
that L' n ^ L n for all n, then any z which is (fj, L)-tiled is also (fj, L+tiled. 

For any given z the property of being (fj, L)-tiled depends only on a finite segment of L, because the 
condition is vacuous for n such that L n > z. On the other hand we may refer to a family of tiled reals as 

being (fj, L)-tiled, meaning that each member of the family is (fj, L)-tiled, and in that case all the elements 

of the sequence L are substantial as soon as the family has arbitrarily large tiled reals. 

Lemma 7.6. Let fj, L be given. For any mo £ N, any no £ N, no 2, and any K £ R >0 there is 

L' = L' Len $jj£fj, L, mo, n 0 , K) such that 

(i) L' k = L k for k < m 0 ; 

(ii) L' k ^ L k for k £ N; 

and for any z\,..., z no , j/i,..., y no -1 £ 1, satisfying 

• Vi < K; 

• Zi,y t £ SB_ nk [L k ] for all k < m 0 ; 

• Zi are (fj, L)-tiled; 
the sum 

J = Zl + yi + Z 2 + 2/2 + ■ ■ ■ + Z no -i + y n 0 _1 + z no 
is (fj , L')-tiled and J £ SB Vk [L' k \ for all k ^ mo- 

Here is a more verbose explanation of the statement. The case no = 3 is shown in Figure [TT| Numbers 


Zl 


y i 


Z2 


V2 


Z3 


Fig. 17. 

yi and y 2 are known to be bounded from above by K, but zfs may be arbitrarily large. We know that 2 , 
and yj are all elements of SB^ [L k \ for k ^ mo, so their sum J is also an element of SB Vk [L k \. We assume 
that Zi s are (fj, L)-flexible, i.e., if z t is particularly long, 2 , ^ L n , then it can be partitioned into pieces of 
size at most L n each having a-frequency ?^ ra -close to p. The sum is not necessarily (fj, L)-flexible, but since 
no is fixed, for the sum to be large, at least one of the terms 2 , has to be large, and the lemma claims that 
all tiled reals J of such form will necessarily be (fj, L+flexible with respect to a larger sequence L 1 . 

Proof. We start with the case no = 2, and therefore J = Z\ + yi + 22 . For i ^ mo we put L( = Li and define 
L' k by induction as follows. Suppose L' k _ l has been defined. Let ni > k be so large that 

• Lt li ^ 

• for any tileable x ^ L ni and any tileable 2 ^ K + L k if x is r/ ni -close to p, then 

|fr a (/r + z) - p\ < r)k- 

The possibility to choose such ni is based on Lemma |6.4| 


(6) 
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Set L' k = 4 L ni + K. 

We now check that the sequence L' constructed this way satisfies the conclusions of the lemma for no = 2 . 
Suppose we are given z\, y i, and z^. Since £1,7/1, £2 £ SB Tlk [L k ], k ^ mo, it is immediate to see that 
J £ SB rlk [L' k \ for all k < mo- We show that for k > mo one has J £ SB Vk [L' k ] whenever J ^ L' k . If J > L' k , 
then z\ ^ 2 L ni or z 2 ^ 2 L ni . Suppose for definiteness that £1 ^ 2 L ni . Since £1 is (77, L)-tiled this implies 
that z 1 = Xliii x i with Xi £ B nn [L n J. Note that a:,; £ B Vk [Z/ fc ] for all i, because L ni ^ LJ. and fc < n 1. We 
now have two cases. 

Case 1 : Z2 < L k . In this case let j be the largest index j ^ rq such that 

Xj Xj-\-\ ~\~ • * * x ri ^ B ni . 
and note that since aq ^ L ni we have to have 

I'ni ^ Xj Xjj. 1 “b * * * “b x ri ^ ‘2L ni . 

Since 2 L ni + K + L k ^ L' k , using yi + £2 < K + L k , 

Xj ~b * * * H~ aVi £ SB tJni [T ni ], 

and equation Q we get 

+ aq+i + • • • + x ri + yi + Z 2 £ B Vk [T^] 

and therefore J £ 5 I? r/fc [L*,] is witnessed by the decomposition 

J = x 1 + a?2 + • • • + aq—1 + (aq + aq+i + • • • + x ri + y\ + £1) 
in which every summand is an element of B Tlk [L' k ], 

Case 2 : z 2 ^ L k . There is a decomposition z 2 = S[=i x '% with x \ e as z i is (?7, L)-tiled. We 

therefore have x\ £ B Vk [L' k \ and if, as in previous case, j ^ rq is the largest index such that 

Xj Xj-j. 1 T * * * T x ri B ni , 

then Xj + Xj + i H- b x Tl + yi £ B Vk [L k ] by ([6]) . Thus 

J = x 1 + X2 + ■ ■ ■ + Xj —1 + (aq + aq+i + • • ■ + x ri + y±) + x\ + • ■ ■ + x ' r2 

with each summand being an element of B Vk [L k \. This proves the lemma for no = 2 . 

For no > 2 the lemma follows easily by induction. Suppose the lemma has been proved for no — 1 and the 
sequence L 1 has been constructed. Apply this lemma to L' and no = 2 to get L" = L' hein ^o^fJ, L\ mo , 2 , K). 
We claim that L" works for no- Indeed, suppose Zi,yt are given. By inductive assumption 

J' = ~1 + yi + Z 2 + 2/2 + • • • + I/no-2 + Z no -\ 

is (77, L')-tiled. Note that z no by assumption is (77, L)-tiled and is therefore also (77, Z/)-tiled. By the choice 
of L", J = J' + y-no-i + z n 0 must be (fj, L^-tiled and the lemma follows. □ 


Note that Zi = 0 is allowed in this lemma. The case z no = 0 is used in the proof of the next lemma. 


Remark 7 . 7 . A simple observation is that if L' satisfies the conclusion of Lemma 7.6 then any larger sequence 


(which also starts with L k , k ^ mo) will do so as well. This implies the following immediate strengthening: 
given 77, L, mo, ?io, and K as above there exists L, L' k = L k for k ^ mo, such that all elements of the form 


£l + yi + Z2 + 1/2 + ■ • • + 7 /n-l + Zfn 


for all n ^ no are (77, L^-tiled. 


Definition 7.8. We say that a tileable z £ T is JV-near p , where N £ N, if for z = pa + q /3 one of the two 
possibilities holds: 

. fr a (z) < p and fr a (z + Na) = p l ^ 0 > P’ 

• fr a (z) ^ p and fr a (z + Nf 3 ) = p+q p +No < P- 

In plain words, by adding N tiles of the right type one may flip the a-frequency to the other side of p. Note 
that if x is iV-near p and y is TV'-near p, then x + y is N + /V'-near p. 

We say that a tileable z = pa + q /3 is A r -far from p if 

• fr a (^) < p implies q > N and fr a (z — Nf 3 ) < p; 

• fr a (,z) ^ p implies p ^ N and fr a {z — Na) ^ p. 
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Note that if z is TV-far from p and y is TV-near p, then 

fr a (z + y) < p <*=> fr a (z) < p. 
The next lemma encapsulates the step of induction in Theorem | 8.1 


Lemma 7.9 (Sparse induction step). Let L be an p-flexible sequence. Given e > 0 , too £ N, and TV € N 
there exist a real number AT = A - Leml779l(bi L, e, mo, TV) and a sequence L' = L' Len ffjjfr}, L, e, m q, TV) sitc/i that 
for TV' = TV[ emE gj(?7, X, e, m 0 , TV) = L® 1 ] one has: 

• A' fc = Lfc /or all k ^ too; 

• A' fc ^ Lfc /or all k; 

for any n ^ 2, any family z\,..., z n £ T, yi,..., y„_i £ R >0 satisfying 

• z, are (77, L)-tiled; 

• z, £ [L fc ] /or k ^ m 0 ; 

• Zj are TV-near p; 

• AT/2 ^ yi < AT; 

T/iere a?’e ATed yi,..., y n _i £ T such that 


(i) Eh (Hi-yi) 


< e for all r ^ n — 1; 


(n) ViZn^o SBnALj); 

(Hi) yi are ( fj,L')-tiled 
and setting 


J — Zi + yi + Z2 + O2 + ■■■ + z n -1 + y n -1 + z„ 


one also has 

(iv) J is (fj, L')-tiled; 

(v) J £ SB Vk [L' k \ for fc ^ to 0 + 1 ; 

(vi) J is N'-near p. 


The set up of this lemma differs from the one of Lemma 7.6 in the following aspects. Reals y,; are not 
necessarily tileable. In the context of Figure [l8l we perturb each yj into iji in a way that results in shifting 


each Zj by no more than e. Similarly to Lemma 7.6 the sums J are claimed to be (p, A^-tiled, but the crucial 


z 1 


yi 


Z2 


V 2 


Z 3 


Each Zj is moved by at most e; gaps jp are tiled; the re¬ 
sulting block J has frequency p mo +i-close to p. 


Zl y l Z2 y 2 Z3 

Fig. 18 . Constructing J. 

difference is that this time we do not fix the number of summands n, but the assumption on Zj’s is stronger: 
they are additionally assumed to be TV-near p for a fixed natural TV. Moreover, each Zj may only be p mo -close 
to p, while the resulting J is at least Pm 0 +i-close to p, so the approximation of the a-frequency improves. 
Also note that J satisfies assumptions similar to those imposed on Zj which will allow us to continue the 
process inductively. 

Proof. Since L is p-flexible, we may take K so large that both sets of 

m 0 

(7) 2/7 y + £ n SBnj [Lj\ 

3 =0 

satisfying the following items are e-dense in [AT /2 — 1 , 00): 

• fr Q Or) < p, &a(y + ) > p; 

• y~ and y + are 2 TV-far from p. 
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• Ifra(y )~ p\< Vm 0 +i/2 and |fr a (p + ) - p\ < r] mo+ i/2. 

By enlarging K if necessary we may assume that K is so big that 

( 8 ) |fr a (j/ _ + x)~ p | < 7 ? mo +i and |fr a ( 2 / + + x) - p\ < r)m 0 +i 

holds for all tileable x ^ 2L mo+ i and all y~ ,y + ^ K/2 — 1 as above. 

We now describe the construction yi. Since z\ and Z 2 are iV-near p, we may find y\ G flJ=o BB Vj [Lj\ such 
that 


• y± is 27V-far from p; 

• if ir a (zi + z 2 ) < p we want fr Q (i/i) > p; if fr a (zi + z 2 ) > p we require ir a (yi) < p; 

• \yi - m\ < e; 

• jfra(jfi) - Pi < Pmo+l/ 2 - 

Note that zi + pi + z 2 is necessarily iV'-near p. We now construct yu inductively; if ip..... yk-i have been 
constructed, we may find yk G 0 ) 7=0 BB^ [Lj] such that 

• I Vk - Vk\ < e; 

• jfra(jffc) - p| < Pm 0 + 1 / 2 ; 

• Vk>yk if Ej=i yj < E^=i % and yk < yk if E*=i Vo > E7=i 

• if 

fc-i 

fr« fy+ Vj) + Z k + 2fc+i) ^ p, 
i=i 

then we pick fr Q (y fe ) > p; otherwise we ensure fr Q (pfc) < p. 

We still need to construct the sequence L', but note that items (jij) and (|0 do not depend on L' and 
are satisfied by the construction of ip. Moreover, item (hi]) will be trivially satisfied once we ensure that 
L'mo+i > K + 1 J? Vi- Also, it is easy to see that (|v) is automatic once L' mo+1 > 2L mo+ i + K + 1. 
Indeed, J G SB Vj [Lj\ for j ^ mo since Zi,yi G SB r]j [L']. By the assumptions on the choice of ip, we have 
\fra(yi)—p\ < Vm 0 + 1 - If z i ^ 0 + 1 ) then Zi G SB Vrnq+ i [L mo+ i] because Zi is assumed to be ( 77 , A)-tiled. If, on 
the other hand, z t < L mo+1 , then \h a (zi+yi)-p\ < r ] mo +1 by 0). So, in either case Zi+yt G SB^ mQ+1 [I/ TOo+1 ] 
for all i, and also z n _i +y n _i + G SB Vmo+1 [-Oi 0 +i]- This shows that J G ^Oj+JO+i] as 0 claims. 

It therefore remains to construct L' which will ensure satisfaction of ( pv| . For k ^ mo we set L’ k = Lk 
and define L' k for k > mo inductively. 

Note that for any 1 SG Ji < j 2 ^ n 0 we have E iLj 1 z i + 2/» I s 2A^'-near p, therefore given k > mo and using 
yi ^ A'/2 — 1 we can find n(fc) such that 


fra( 2 _] Zi 


- yi) 


We apply Lemma 7.6 together with Remark 7.7 for given 77 , A, mo and 2n{k) +1, A' + 2. Let L" be the output 


of this application and set 

l'mo+i = max{ 2 L mo+ i + A + 2 , A" 0+1 } and L 'k = max{A' fc _i, Tfc} for k > m 0 + 1. 

We show that for the sequence 2/ all elements of the form J are ( 77 , A^-tiled. Take k > mo and consider 

J = %i + j/i + z 2 + P2 + • • • + 2„_i + y n -1 + 2 n . 

Assume that J ^ A&, we aim at showing that J G [L^.]. If n ^ 2n(k) + 1, then this follow immediately 
from the choice of L" give by Lemma 7.6 So, we may assume that n > 2n(k) + 1. In this case, we may find 

1 = jo < j\ < h < ■ ■ ■ < js -1 < js = n 


such that n(k) < ji + 1 — ji < 2 n{k) for all 0 < i < s. Consider elements 
b+ 1-1 

Ji= y (zi + y{) for 0 < i < s - 1 and J s -i= ^ ( Zl + Vi) + z n- 

l=ji 1=3 s-1 

In this notation we have 

J = Jq + Jl + • ’ ’ + Js-2 + Js— 1- 
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Jl 


J-2 


J s —1 


z i 2/i 


Fig. 19. Partitioning J into pieces Jj. 


By the choice of n(k), each element in the sum above is ? 7 fc-close to p. We claim that all Ji are elem ents 
of SB Vk [L' k \ implying t hat so is J. If Ji < L ’ k , then J,; £ B Vk [L' k \ and we are done. Otherwise, Lemma 
(together with Remark [7j|) applied and by the choice of L' k we get Ji £ SB Vk [L' k \. 


7.6 

□ 


8. Regular cross sections of sparse flows 

We now prove the main theorem under the additional assumption that the flow is sparse. 

Theorem 8.1 (Regular cross sections of sparse flows). Let 3 be a free sparse Borel flow on a standard Borel 
space Cl. There is a Borel {a, ft}-regular cross section C such that moreover for any rj > 0 there exists N(rj) 
such that for all x £ C and n ^ IV( 77 ) 


(9) 


P- 


k =0 


< V- 




, n ^ 1 , which will serve as bounds on the size of jumps at step n, and let 


Proof. Let e n = 2~ n 

77 n be any strictly decreasing positive sequence converging to zero such that 770 = 1 and 771 < min{p, 1 — p}. 
Note that 


n—1 


< a/3, 


so if we start with two points which are at least a apart, and if each one is moved by at most e n , no two 
points will be “glue d tog ether.” 


Based on Lemma 


7.9 


we construct reals K n , naturals Wand sequences L^ n \ n £ N, as follows. To start, 

pick K 0 > 4 • maxjl, /3} such that SB ^ 0 [Lq 0 ^] 


7.4 


pick any 77 -flexible sequence which exists by Lemma 
is ei-dense in [K 0 — 2, 00 ) and put N 0 = 1. Define 

Kn+i — 111 axf 1 \\ e n i Tr. 9 1 n ■ L' \ en+i; 77, IV n ), A. n T 4 j-, 

L (n+1) = Z'LenESfo Zin) , Cn+1, n,N n ), 

N n +i = Nl enS f^fj,L ( - n \e n+1 ,n,N n ). 

Note that by construction L= L k l+ 1) for all k ^ n. We construct Borel cross sections C n , and Borel 
function h n+ 1 : C n -A (—e n , e n ), which will represent shifts of points in C n . 


We start with an application of Lemma 5.2 which gives a sparse cross section Co such that 
(i) gapc 0 (x) > K 0 for all x £C 0 . 

classes for all n £ N. 

~i ---— -class i s 1-close to {K n+1 +K n )/2. Since 

K n+ 1 js K n + 4, and since e n ^ 1/3, even if each point of Co is perturbed by at most e ra , no two 
-classes will be “glued”, nor any -class will “split” into two or more classes. This guarantees 
that during our construction the structure of E^ /<_T *-classes will remain intact. 


(ii) Each Pf;^ Tl+ ' -class consists of at least two Eg ' K ' n 

(iii) Distance between adjacent E^"-classes within a given Ec Q K " +1 


Step 1: Constructing Ci. Consider an E^^-class. It consists of a number of points X\ < Xi < 
such that 

Kq < dist(xi, ccj-|-i) ^ K\ for all i < n. 




As was explained in Subsection 4.2 we shall move each Xi by at most ei. This is done via an application 


of Lemma 7.9 In the context of this lemma, = dist(xi, aq+i) correspond to sizes of the gaps, and Zi = 0 


10r 


For an application of Lemma 7.6 to Ji, i < s — 1, we add an extra Zj i+1 = 0 at the end. 
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Xi X 2 X3 X4 

- 2/i - 

Moving each point by at most 
ei- Gaps between x\ and x' i+1 
are tiled reals ? 7 i-close to p. 


X\ 


x' A 


Fig. 20. Constructing C\. A single E ^?^ 1 -class is shown. 


correspond to sizes of E^ 0 -classes, which are single points, thus have zero length and are A^-near p. By 
property ( |TTT| ) of the cross section Co, 

K[ 


K, ^ K 0 +K\ , ^ ^ K 0 

-y < -^- 1 < Vi < - j- 


+ 1 ^ K i for all i < n, 

and also assumptions on z, t in Lemma |7.9| are trivially satisfied, so this lemma, and we move as it prescribes 
each Xi to x\ and tile the gaps dist(x(, x(). The process is depicted in Figure 20 Since the argument of 
Lemma 7.9 describes an effective algorithm of performing such a tiling, this procedure can be run in a Borel 
way over all E^ ^ 1 -classes resulting in a cross section Ci. 

To summarize, C\ has points of two kinds. It contains points from Co shifted by at most ei; the shift is 
given by a Borel function hi : Co —>■ (—ei, ei) such that 


Cq + hi := {a; + h±(x) : x £ Co} C Ci. 


All other points in Ci were added during “tiling the gaps” procedure inside E^" 1 -classes. Note that E(b p - 


I «./3 


classes are in one-to-one correspondence with E ^^ 1 -classes. 
The conclusion of Lemma 7.9 guarantees the following: 

Any such class is necessarily (? 1, X^ )-tiled (by 


7.9 


viB 


• E^-classes are JVi-near p (by 

• Every E^-class is in SB^ [L - 1 ''] for i = 0,1 (by 


7.9 


0)- 


7.9 


§); and is, in particular, 771 -close to p. 


First of all, note that these items form the set of with the assumptions on elements z> in Lemma [779] During 
the next step of the construction, when C 2 will be defined, E((^-classes will play the role of elements z t in 
that lemma. Also, for the last item we need to fix a witness, i.e., we may fix a Borel sub cross section 
C Ci such that 


gap^u) (x) £ B m [L^ 1 *] for all x € T>[^ such that x (x); 


mm[x] E c ,/3 £ and max[x] E «,f £ D 


Ci 


Cl 


for all x £ C\. 

Z<X,P 


Geometrically V ^ gives a partition of each E^-class into pieces of length at most each having a- 
frequency 771 -close to p. This finishes the first step of the construction. 

Step 2: Constructing C 2 . Consider the relation E^^ 2 . Each E(?^ 2 -class consists of at least two E(f ,/3 - 
classes with gaps y, ; between them being 2-clos<|^]to ( K 2 + K{)/2 (see Figure 21). Note that K 2 ^ K, + 4 


Zl 

. ... 


y 1 


22 


2/2 


Z 3 


Moving each E^-class z-i by at most £ 2 - 
Gaps are tiled by reals from H)=o [L^]. 


V 1 2/2 

Fig. 21 . Constructing C 2 . 


11 


It was 1-close in Co, but we have moved points during the construction of C\ by e\. 
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implies 


t ,:^K 1+ K 2 ^ ^K 1+ K 2 

K 2/2 ^ --- 2 < yi < 


2<Ko. 


2 * 2 

We set Zj’s to be the tiled reals that correspond to E^-classes. By the choice of K 2 , L^ 2 \ and N 2 given by 

Lemma 7.9 one may move each E^-class by at most e 2 and tile the gaps by tiled reals from f]j=o SB V:j [L^] 
as shown m Figure [2TJ This defines the cross sections C 2 which consists of shifted points from C\ and newly 
added points in between E(b /:f -classes. Let h 2 :C\-* {—e 2 ,e 2 ) be the shift function: 

Ci + h 2 := {x + h 2 (x) : x G C\} C C 2 . 

Note that h 2 is constant on E^-classes. 

ensures that each E^-class satisfies the necessary conditions for 


Again, the conclusion of Lemma 


7.9 


another round of application of the same lemma. Moreover, it ensures that each E|b^-class is an element of 
SB rj . [C ! 'p\ for j < 2. We now define sub cross sections V ^ C C 2 , j = 1,2 as follows. For j = 1 we start 
with V J 1 ' 1 which partitions E^-classes. The cross section T >[ 2) will consist of points of two types. First it 
will contain the copy of inside C 2 , i.e., it will have points 

+ h 2 := jx + h 2 {x) : x G j. 


Recall that in the conclusion of Lemma 


7.9 


tiled reals ?/,; are taken from SB rij [Lj\ for j ^ too, i.e., in our case 
the gaps between the E^-classes inside C 2 are elements of SB Vl [L^], hence each such gap can be partitioned 
into pieces We include all such partition points into T>[ 2 ' 1 . This results in 'D <2 ' > partitioning each 

Eg^-classes into pieces of size at most L ( \ l 1 each having a-frequency 771 -close to p. Note that (modulo the 
/ 12 -shift) extends T>[ 2 \ 

The remaining sub cross section V^ is defined based on 7.9 v|. More precisely, each E^-class is guaran- 

teed to be an element of SB m [L 2 '], and we let V\ ; to represent a partition of each such class into pieces of 
( 2 ) 

size at most L\ ; each having a-frequency 772-close to p. This concludes the second step of the construction. 

Step k + 1: Constructing Ck+i and X>j k+1 \ j < k + 1 from Ck and T>j k \ j < k. The construction 
continues in a similar fashion as in step 2 , and produces a cross section Ck+i and a Borel shift function 
hk +1 ■ C k -> (—efe+i, Cfc+i) such that 

Ck d - hk+l •— {37 -f* /ifc-t-l(x) . X G Ck } C Ck- (- 1 - 

The shift function is constant on E^-classes. These data is produced via the construction of Lemma 7.9 
for the parameters e = £fc+i, too = k, N = Nk, L = Specifically ?uo = k ensures L < ' k+1 ' > = for 

j < fc, and the gaps between E^-classes inside -classes represent tiled reals from f]^ 0 SB Vj [L^]. 
This allows us to “extend” each T>^ to X>j k+1 \ j < k. Finally B^ k ^ is constructed based on the conclusion 
v]) that each EjT^-class is an element of SB rimo+1 [L^ k +p]. Sub cross sections T>( fc+1) will satisfy: 

• gap^cfe+o(x) G B Vj [L ( ' k+1 ' > ] for all x G V^ k+1 ^ such that x E^’^ <^(*+ 1 ) (x); 

G V { ' k+l ' > for all x G Ck+i and j < k + 1. 


7.9 


mm x 


G Vj k+1 ' > and max[x] E , 


C k +1 


Once cross sections C n have been constructed, the desired section C is defined to be the “limit” of C n . 
More formally, let 1 : C n ->• C n+ i be given by i(x) = x + h n+ i(x), set 

/m,n = fn—l,n ° fn— 2,n— 1 O • • • O fm+l,m-\-2 ° /m,m+1 

to be the embedding C m —> C n for m ^ n with the natural agreement that f m , m is the identity map. Define 

oo oo 

H n : C n —> f 

k=n -\-1 fc=n+1 
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to be given by 


H n (x) = ^2 h k +l(fn,k{ X ))- 


k—n 


The function H n is just the “total shift” of each point in C n . Note that 

Cjyi Hrn CZ Cl’i'i T I1 for all m ^ n. 

The limit cross section C is defined to be the (increasing) union 

C = |J(Cfc + H k ) := \J{ X + H k (x) : x eCk}- 

k k 

It is immediate from the construction that C is an {a, /3}-regular cross section. 


The moreover part of the theorem follows from the properties of cross sections Dp\ First, we set for 


3 > 1 


D J=[j iP^+Hk). 

k>j 


For each j the cross section Dj partitions C into pieces of size at most L^p each piece having a-frequency 
? 7 j-close to p. Since r/j —> 0 as j —> oo, Lemma 6.5 implies the moreover part of the theorem. □ 


9. Battle for every last orbit 

In this section we finally prove that a free Borel flow can always be {a, /3}-tiled. 

Theorem 9.1 (Main Theorem). Let $ be a free Borel flow on a standard Borel space fi. There is an 
{a, /3} -regular cross section C such that moreover for any r) > 0 there exists N(rj) such that for all x £ C and 
n ^ N(r}) 


( 10 ) 


n —1 


P~ 


k —0 


< V- 


Proof. Let 3 be a free Borel flow on a standard Borel space LI. Not unlike the proof of Theorem |8.1| we fix 
sequence 

min{a, 1 } \ 00 

3 / n—l 

and (r 7 n) 5 JLo an y strictly decreasing positive sequence converging to zero such that 770 = 1 and 771 < 
min{p, 1 — pj. We also let v’ n = rj n +\ + rin ~'^ n+1 and i/ n = rj n+ i + 2 r)n ~^ n + 1 . j n our argument we shall need 
to take an interval strictly inside [r/ n +i, V n ] and we are going to use [i/ n , v n ] for this purpose since 


(^r =1 = (2 


77„ + i < v n < u n < rjn 


Similarly to the proof of Theorem 8.1 e n controls the maximum shift of points, the total shift will therefore 


be bounded by J2 ^Li ^ 1/3- We construct a sequence of Borel cross sections C n and the desired cross 
section C will be defined as the “limit” of this sequence. 

Pick I\ 0 so large that 

• For any x ^ K 0 sets fr” 1 ^ — hi,P — V2} and fr“ 1 [p + 172 ,P + hi] are ei/6-dense in U ei {x). The 
possibility to choose such K 0 is guaranteed by Lemma [7~3] 

• To avoid some possible collapses, we also make sure that I\ 0 is large compared to 1, a, and /?. For 
instance, Kq > 2max{l,/3} will work. 

We let Co to be a cross section such that gape 0 (:r) £ [K 0 + 1, K 0 + 2] for all x £ Co, which exists by Corollary 
2.3 Each point will be shifted by at most )T) e n , therefore the distance between Co-neighbors will always be 
somewhere between K 0 and K 0 + 3. 

We now construct C\. For this we take a large natural number N\ , precise bounds on which to be provided 
later. In short, C\ is constructed by selecting pairs of points in Co with at least iVi-many points between any 
two pairs, moving the right point within each pair by at most e\ so as to make the gap tileable, and adding 
points to tile the gaps, see Figure [22] 

In symbols, we select a sub cross section V C Co such that 
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Ni 4 ^Points 4 2Ni + 1 


Right points within each pair are shifted by < ei, 
and gaps are tiled. 


• ••••# • • • 

rank 1 block 


• • • • • • 

rank 1 block 


Fig. 22. Constructing Ci from Co- 


• V consists of pairs: for any x £ V exactly one of the two things happens — either <j>c 0 ( x ) £ V or 

e V. 

• Between any two pairs there are at least Ni, at most 2 JVi + l points from Co' if x £ V is the right 
point of a pair, then <jyp{x ) = <j)^*\x) with N\ < n{x) < 2 ^ + 1 . 

Given such V, we shift the right point of each pair to make the distance to the left one tileable. That is for 
each right point x £ V we find h\{x) £ (—ei,ei) such that 

dist^Co 1 (x),x + h 1 (x)) £ fr“ 1 [/9-7?i,p + ?7i]. 

Such an hi can be found by the choice of A'o- It is convenient to extend hi to a function on Co by declaring 
hi(x) = 0 whenever x is not a right point of a pair in V. And we can make sure that the function 
h\ : Co —> (—ei,ei) is Borel. 

Consider the relation E ^' 3 on C\. Equivalence classes of E(L ' 3 are of two types: some of them consist of a 
single point, which is necessarily an element of Co; others consist of two points from Co (one of which may 
be shifted) together with newly added points in the midst. We shall refer to the latter as blocks of rank 1. 
Isolated points from Ci are in this sense blocks of rank 0, see Figure [22] Note that each block of rank 1 in 
Ci corresponds to a tiled real of a-frequency ? 7 i-close to p. 

This finishes the definition of Ci, but we still owe the reader a bound on N - t . For this we let Di = A'o+ 3, it 
will serve as an upper bound on the distance between points in Ci. Let Mi = ML em | 6 T 2 i (-Di, £ 2 / 6 , 7 / 2 , v 2 , v 2 )■ 
Our first requirement is Ni Mi. There will be one more largeness assumptions, but let us elaborate on 
this condition first. 

Take a segment between rank 1 blocks in Ci as shown in Figure [23] Let di ,..., d n denote the gaps inside 
this segment, where Aq Sj n 2 Ni + 1 , and note that (4 ^ K 0 - Let 

Rk = Tnu tl (d k ) - pi,p + pi] 


denote the set of admissible shifts between the fcth and k — 1 th points when the former is allowed to be 
shifted by at most ei. Since n ^ Mi, Lemma 6.12 applied relative to (d k ) and ( R k ), implies that both 


Zl 


y 1 


di 


Z2 


2/2 


rank 1 


Lemma[6.12| applies to this part. 


rank 1 


Fig. 23. Propagation of freedom principle. 


A n (ei,(d k ),(Rk)) r\tr a 1 [p-v 2 ,p-v' 2 \ and A n (ei, (d k ), (R k )) C fr Q 1 [p + v' 2 , p + v 2 ] 

are C 2 / 6 -dense in W ei / 2 (Sfc ^fe) = ^2 (J2k ^fc)- I n the notation of Figure [23] it means that one can move each 
rank 0 point by at most ei and the rank 1 block [ 22 , 2 / 2 ] hy at most e 2 so as to make all the gaps tileable. 
Moreover, one has many possible ways of doing this with additional control on the a-frequencies. Set 

R = An (ci, (dk), ( Rk )) n fr " 1 [p - 772 , p + rn] n {^2 dk) • 

k 

This set will correspond to admissible ways of shifting rank 1 blocks during the next construction step. 
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It is perhaps helpful to list some properties of R. 

• iic w ea (£Li 4). 

• Both Rd \p — u 2 ,p — v 2 \ and R n fr Q 1 [p + v 2 , p + u 2 ] are e 2 /6-dense in U t2 (X^fe =1 <4) ■ 

• R agrees with Rk, k = 1 ,..., n, in the sense that each a £ R can be decomposed as a = &k 

with bk £ Rk- 

It is the last item that is particularly specific to this argument compared to the one in Theorem | 8 . 1 | When 
dealing with sparse flows, we did not have any rank 0 blocks between rank 1 blocks, therefore to get such 
an R we only needed to know that the gap from yi to 2 2 is large enough. But now, we must consider only 
shifts that agree with blocks of lower rank in the midst. 

Note also that the above list of properties for R are precisely what Lemma [ 6 . 12 | is designed for. Here is 
a tiny problem though. The way Lemma | 6 . 12 | is stated, it does not apply to blocks of points, so we shall 
need to pick representatives from each block. These will be the left points of rank 1 blocks, e.g., points z\ 
and 2 2 in Figure 23 Admissible tilings will therefore be given by dist(21,2/1) + R rather than just R. More 


formally, we define V 1 C C\ to consists of left endpoints of rank 1 blocks in C\. Note that the gaps in V\ are 
bounded, 

dist(zi, Z2) ^ distal, j/i) + ( 21 Vi + 2 )Di ^ ( 2 iVi + 3 )i?i. 

We set £>2 = ( 2 IVi + 3 ).Di. For an adjacent pair z 1, Z2 £ T>i we have the set of admissible shifts 

R{z\,z 2 )= dist (21, yi ) + R. 

Lemma | 6 . 12 | will be applied to segments of T>i. 

While adding dist(21,2/1) does not ruin the density part, and dist(21,2/1) + R is still e 2 /6-dense in 
U e2 (dist(21, Z2)), it may slightly alter the a-frequencies of elements from R. This is where we use v 2 and v' 2 . 
Recall that they were selected to satisfy r/ 3 < u 2 < v ' 2 < r] 2 - So, if N\ is large enough (cf. Lemma 6 . 4 ), then 
the a-frequency of dist (21, y\) + a differs from the a-frequency of a by at most min{7/2 — u 2 , v 2 — ?/ 3 } for any 
a £ R. In fact, since rank 2 interval will include both [21,2/1] and [22,2/2] segments, we want the combined 
influence of dist(21,2/1) and dist(22,2/2) on the a-frequency of any a£i?to be small. This brings us to the 
second largeness assumption on N±. The natural Ni is so large that for any a £ R and any tileable d ^ 2 Di 
one has 

|fr a (a + d) - fr a (a)| < min{?72 - v 2 ,v 2 - 773}. 

Under this assumptions the set #(21,22) satisfies: 

• #(21,22) CW e2 (dist (21,22)). 

• Both #(21,2 2 )nfr“ 1 [p—772,25—773] and R(zi, Z2)C\h~ 1 [p+i]3, P+V2] are e 2 /6-dense in U e2 (dist(21,2 2 )). 

• #(21,22) agrees with sets Rk in the sense that each a £ #(21,22) is of the form a = dist(2i,2/i) + 
J 2 k =1 for some b k £ Rk- 


It is the sets #(21,22) that will play the role of Rk in the application of Lemma 6.12 during the next stage, 


when we construct C 2 . The process depicted in Figure [ 22 ] is run in Borel way over all orbits of the flow. 

We are now officially done with the second step of our construction, which can now be continued in a 
very similar fashion. A cross section C 2 is constructed by selecting adj acentp^ pairs of rank 1 blocks, shifting 
the right block in each pair by at most e 2 according to some element of #(21,2 2 ) and tiling the gaps. Each 
-class obtained this way is called a rank 2 block. The pairs are selected in such a way that between any 
two of them there are at least 7 V 2 , at most 2 /V 2 + 1 rank 1 blocks, for large enough N 2 £ N. The process is 
depicted in Figure 24 The function h 2 : C\ —> (—ei, ei) represents shifts of points. Note that if x £ C\ is a 
member of a rank 1 block, then h 2 (a;) £ (—e 2 , e 2 ). The number /V 2 is assumed to be large in the same sense 
as N\: 

• First of all iV 2 ^ M 2 = M Le m [ 6 T 2 ] ( D 2 , e 3 /6, rjs, u 3 , u 3 ). This by the same principle implies that given 
a pair of neighboring rank 2 blocks the right one can be shifted by at most e 3 , rank 1 blocks in 
between by no more than e 2 , and points of rank 0 by ei, and all this can be done in such a way that 
gaps become tileable and the a-frequency of the whole segment becomes 7/2-close to p. To each pair 
of adjacent rank 2 blocks we therefore may associate a set # of admissible shifts. 

• Secondly, iV 2 is so large that the contribution of a-frequency of a rank 2 block to the a-frequency of 
any element in R is so small that the frequency of their sum is still in [p — r ] 3 , p + r/ 3 ]. 


12 


Adjacent among rank 1 intervals, between such a pair there is, of course, a whole bunch of rank 0 points. 
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Moving right blocks within each pair by < £2, points between blocks by < ei, and tiling the gaps. 


rank 2 block 


rank 1 rank 1 


N2 ^ # rank 1 blocks ^ 2 jV 2 + 1 
Fig. 24 . Constructing C 2 out of C\. 


rank 2 block 


At the end of the day, we construct cross sections C n , sub sections V n C C n , and shift maps h n+ 1 : C n —> 
(—ei, ei) such that 

(i) x + h n +i(x) £ C n + 1 for all x £ C n . 

(ii) h n+ 1 is constant on E^-classes. 

(iii) If x £ C„ belongs to a rank k block, then h n + i(x) £ (—6^+1, Cfc+i). 

(iv) If h n + i(x) 7^ 0 , then x + h n +\(x) belongs to a rank n + 1 block in C n + 

(v) Each orbit in C n has blocks of rank n, and V n consists of left endpoints of rank n blocks. 

(vi) Cross sections V n have bounded gaps: gapx>„ (x) < D n for all x £ V n . 

(vii) To every pair of adjacent points in T> n we associate a set of admissible shifts which consists of tileable 
reals 7 ? n -close to p. 

Let fn : n+i ■ Cn C n+1 be given by /„,„+! (x) = x + h n+ i(x), set 

fm,n — Jn—l,n ^ fn—2 : n—l O * * * O 1 

to be the embedding C m —> C n for m ^ n with the natural agreement that f m ,m is the identity map. With 
this notations we may define 

OO OO OO 

H n : C n ^ £fc; y~] efc) to be H n (x) = ^ h k+1 (f n ,k{x)). 

k =1 k= 1 k=n 

Despite the fact that each h n+ \ can for some points of C n be as large as ei, the sum converges. This follows 
from items |m| ) and ( |rv| ) above. 

The limit cross section C is defined to be the union 


C = (J{ x + H n (x) : x £ C n }. 


Note that this union is increasing by (Thl). It is easy to see that the {a,/ 3 }-chain relation E^’' 9 on C is the 
union of (shifted) relations: x E.^’ l y if and only if there is n such that (x — H n (x)) (y — H n (y)). 

For C to be an {a, / 3 }-regular cross section, the relation E)h 9 must coincide with E c , which is not necessarily 
the case. But C has arbitrarily large regular blocks, which as we noted earlier in Subsection | 4 . 1 | is enough. 
We remind the reader, that all orbits fall into three categories. 

consists of a single 


On some orbits C is {a, / 3 }-regular, these are precisely the orbits on which i_ c 
equivalence class. 

On other orbits E' 


Q!,/3 


O’ 13 may have at least two classes, one of which is infinite. 


• Finally, all E((’^-classes are finite one some orbits. 

The decomposition of the space into orbits of these types is Borel, and we may deal with each of them 
separately. The restriction of the flow on the second type of orbits is smooth, since we may select finite 
endpoints of infinite classes for a Borel transversal. The restriction of the flow of the orbits of the third 


type is sparse. The sparse cross sections is given by the endpoints of E^’^-classes. We may therefore employ 


Theorem 8.1 and build the required cross section C on this part of the space. It is in this sense that our 


argument here is complementary to the one of Theorem | 8 . 1 | — where the current method fails, the one from 
IQ succeeds. 
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We are finally left with the orbits on which C is indeed an {a,/3}-regular cross section. There is no loss 
in generality to assume that all the orbit are of this sort. We need to verify (10). During the construction 
of C n , we also defined sub sections V n C C n . which consisted of left endpoints of blocks of rank n, as well as 
reals D n such that all the gaps in V n are bounded by D n . Let V n be the sub section of C that corresponds 
to V n , 

V n = {x + H n (x) : x £ T> n }. 

Since gaps in T> n are still bounded, in view of of Lemma |6.5| it is enough to show that all the gaps in D n 
have a-frequencies r^-close to p: 

|fr a (gap 5 (x)) - p\ < r] n . 


Indeed, by construction for any adjacent z±, z-i £ T> n , we selected a family R(z\, Z2) of admissible shifts such 
that any a £ R(zi,Z2) has a-frequency rj n - close to p. Since for any m ^ n, shifts at stage m agree with 
admissible shifts at stage n , it means that whenever zi, Z2 are shifted, the dist ( 01 ,^ 2 ) becomes tileable with 
a-frequency ?y ra -close to p. Finally, since we are working on the part of the space, where all orbits of C are 
{a, /3}-regular, it follows that all adjacent Z\ , Z2 are tiled at some stage of the construction, and the theorem 
follows. □ 


10. Lebesgue orbit equivalence 

In this closing section we would like to offer an application of our Main Theorem to the classification of 
Borel flows up to Lebesgue orbit equivalence. But first we need to do some preliminary work. 


10.1. Compressible equivalence relations. Let E be a countable Borel equivalence relation on a standard 
Borel space X. A partial full group of E is the set of all partial Borel injections which act within E-classes: 

[E] = { / : A —> B | A,BCX are Borel, / is a Borel bijection and x E f(x) for all x, y £ A }. 


For Borel A,R C X we let A ~ B to denote existence of a bijection / : A —► B, f £ [E]. Recall that E is 
said to be compressible if either of the following two equivalent conditions is satisfied: 


• There exist a Borel set A C X such that X ~ A and X \ A intersects each E-class. 

• There are Borel A t C X, i £ N, such that X ~ A,; for all i and A,; n A j = 0 for i 7 ^ j. 

A celebrated theorem of Nadkarni Nad90 and Becker-Kechris BK96 gives a powerful characterization of 
compressible relations. 


Theorem (Becker-Kechris-Nadkarni). An aperiodiJ^ countable Borel equivalence relation E is compressible 
if and only if it does not admit a finite invariant measure. 


Definition 10.1. A subset A C X is said to be E-syndetic (or just syndetic when E is understood) if 
there exist n £ N and Borel sets A. { C X. 1 ^ i ^ n, such that A ~ A* and 

n 

X = \jA t . 

i—l 

Here is a typical example of a syndetic set. Suppose E is the orbit equivalence relation of an aperiodic 
Borel automorphism T : X — > X, E = Ej. Suppose A C X has bounded gaps in the sense that there is 
N £ N such that for each x £ A there are 1 ^ i,j ^ N satisfying T z {x) £ A and T~^{x) £ A. If A intersects 
each orbit of T then A is necessarily E-syndetic as we may take A* = T l \ a for 0 ^ i ^ N. 

The concept of syndeticity allows for a convenient reformulation of compressibility. 


Proposition 10.2. Let E be an aperiodic countable Borel equivalence relation on a standard Borel space X. 
It is compressible if and only if A ~ B for any two Borel syndetic sets A, B C X. 


Proof. We begin by proving necessity. Suppose E is compressible. Since the set X itself is obviously syndetic 
and ~ is a symmetric and transitive relation, it is enough to show that A ~ X holds for any Borel syndetic 
set ACI. Pick a syndetic set A Cl and let E A be the restriction of E onto A: 


E A = E n (A x A). 

1 :i An equivalence relation is aperiodic if each equivalence class is infinite. 
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Our first goal is to show that E 4 is compressible. Let ft £ [E], 1 < i < n, dom(/j) = A, be such that 
X = U”=i /i(-4)- Set Ai = A and define A,, for i ^ n inductively by setting 

i 

A i+1 = fr + \(x\ U/fcW)- 

k =1 

Sets Ai C A correspond to the partition of X : 

n 

X = □ fi{Ai). 
i— 1 

If /x is a finite E ^-invariant measure on A, then (/i)*Mi is a finite E-invariant measure on X , where 
Mi = Ml 4 ■ By Becker-Kechris-Nadkarni Theorem the compressibility of E implies the compressibility of E 4 . 

We may therefore pick Borel injections t, £ [E A ], j £ N, such that Ti(A) fl tj(A) = 0 for i ^ j. Let 
h : X —> A be given by 

h(x) = for x £ fi(Ai). 

Note that the map h : X —> A is injective and witnesses X ~ h(X). On the other hand the identity map 
id : A —> X is an injection in the other direction. The usual Schroder Bernstein argument produces a 
bijection 8 : AX, 8 £ [E], thus proving A ~ X as required. 

It remains to show sufficiency. Since X is necessarily syndetic, it is enough to construct a syndetic 
set B C X such that X \ B intersects each E-class; any / £ [E] satisfying f(X) = B will then witness 

compressibility of E. By the proof of Feldman-Moore Theorem FM77 we may pick a countable family 

hi £ [E], i £ N, and Borel Bi C X such that dom (hi) = B i: Bi 0 hi(Bi) = 0, and 

x E y 4=> x = y or x £ B n and h n (x) = y'j . 

Define inductively sets B n by setting Bq = Bq and 

B„.+i = £ B n _|_i : x,h n +\(x) ^ [^J (Bj U hi^Bij^ j-. 

i^n 


Let B = (J - Bi and set 8 : B -A X to be given by 8{x) = h n (x), where n is such that x £ B n (note that such 
n is necessarily unique). The map 8 £ [E], sets B and 8(B) are disjoint and moreover, for each x £ X the 
set [j]e\(BUS(B)) has cardinality at most 1, for if 

yi, 2/2 £ [x]e \(BU 8(B )) are distinct, 


then yi £ B n for n such that h n (y\) = ?/ 2 , contradicting the definition of B. The restriction of E onto the 
set of x £ X where 


[:e]e\(BU0(B))| =1 


is smooth and we may modify the set B and the map 8 on this part to ensure that X = B U 8(B). The set 
B is thus E-syndetic and X \ B intersects every E-class as desired. □ 


10.2. Matching equidense sets. In the previous subsection we worked in the context of countable Borel 
equivalence relations. We now turn to a more specific situation of orbit equivalence relations that arise from 
the actions of Z. In this case each orbit naturally inherits the linear order from Z. 

Let T : X —> X be an aperiodic automorphism. We say that a subset A C X has uniform frequency 
p £ [0,1] if for every rj > 0 there exists N such that for all n ^ N and all x £ X 

1 n— 1 

| P~ ~ ^2xA(T k (x)) \ < rj. 

I n I 

k=0 

Note that when p > 0, any set A C X of uniform frequency p is necessarily E^-syndetic. Note also that 
the Main Theorem constructs an {a,/3}-regular cross section for which sets of a- and /3-points have uniform 
frequency p and 1 — p respectively. 

Theorem 10.3. Let T : X -A X be an aperiodic Borel automorphism. If A, B C X are sets of the same 
uniform frequency p £ (0, 1] , then A ~ B. 
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Proof. Define inductively sets A k and B k , fc G N, by the formula 


A k = {x £ A \ y Ai : T k (x) eB\\jB i } 1 

i<Lk i<k 

B k =T k (A k ). 


Note that sets A k are pairwise disjoint and A k C A for all k. Similarly, for the sets B k . Set A = |J fc A k 
and -Boo = U h^k- Dehne 9 : A^ — >• B by 9{x) = T k {x) whenever x £ A k . 

We claim that p(A \ A^) = 0 for any T-invariant probability measure p on X. Indeed, let /.i be such a 
measure which we furthermore assume ergodic. By Birkhoff’s Ergodic Theorem p{A) = p = p(B). Since 
m(Ax>) =/r(-B 0 o),weget^(A\A 00 ) = ^(B\-Boo). Suppose p^A^) >0. By ergodicity/r(lj fc T^Ai^A^)) = 
1 , and therefore 

(U T k (A\A oo ))n(B\B oo )^ 0 . 

k 

If x £ A \ Aoo is such that T k (x) £ B \ B^ for some k £ N, then x £ A k contradicting x £ A^ . We conclude 
that p(A \ Aoo) = 0. By ergodic decomposition the same is true for all (not necessarily ergodic) invariant 
probability measures p on X. 

Set Z = [A\A 00 ] e tU[B\-B 00 ] e t. By above p{Z) = 0 for any T-invariant measure, and so the restriction of 

applies and produces a map 9 £ \T\z\ such that 9(AnZ) = BdZ. 

The map 9 defined by 


T onto Z is compressible. Proposition 10.2 


9{x) 


9{x) when x £ A\ Z, 
9(x) when x £ An Z, 


witnesses A ~ B. 


□ 


10.3. Lebesgue orbit equivalence. Recall that an orbit equivalence between two group actions Ti a 
X\ and T 2 r\- X 2 is a Borel bijection <j> : X\ —> X2 which sends orbits onto orbits: ^(Orbr^a;)) = 
0rbr 2 (4>{ x )) for all x £ Xj. In the language of equivalence relations, two actions are orbit equivalent if 
and only if the orbit equivalence relations they generate are isomorphic. Actions of Z give rise to hy- 
perfinite equivalence relations, i.e., equivalence relations which can be written as an increasing union of 
finite equivalence relations. Hyperfinite relations have been classified by Dougherty, Jackson, and Kechris 
in |DJK94j. The important part of their classification is as follows. 

Theorem (Dougherty-Jackson-Kechris). Non-smooth aperiodic hyperfinite equivalence relations are iso¬ 
morphic if and only if they admit the same number of invariant probability ergodic measures. 

When one considers actions of non-discrete groups, e.g., Borel flows, the number of invariant ergodic 
probability measures is no longer an invariant of orbit equivalence. When actions under consideration are 
free, one can overcome this obstacle by considering the notion of Lebesgue orbit equivalence. For simplicity 
of the presentation we restrict ourselves to the case of Borel flows. For rigorous proofs of the following 


statements and for a more general treatment see Slul5 


Let 3 be a free Borel flow on a standard Borel space X. Recall from Subsection |2.1| that any orbit of the 
action can be endowed with a copy of the Lebesgue measure: for A C X let A X (A) = \({r £ R : x + r £ A}). 
It is immediate to see that X x = X y for all y £ Orb(a;), i.e., the measure X x depends only on the orbit of x, 
but not on the x itself. 

Suppose 3i and $2 are free Borel flows on X\ and X 2 respectively, and let <i> : X-\ —> X 2 be an orbit 
equivalence between these flows. We say that </> is a Lebesgue orbit equivalence (LOE for short) if <f> is a 
Lebesgue measure preserving map when restricted onto any orbit: 4>*X x = X^ x \. Any LOE map preserves 
the number of invariant ergodic probability measures. 

In Slul5 the analog of DJK classification has been proved for free Borel actions of R ra . Here we would 


like to show how the Main Theorem gives a simple proof of this classification for the particular case of flows. 


Recall the notation from Subsection 2.5 where £(3) denotes the set of invariant ergodic probability measures 
for the flow 3 - 


Theorem 10.4. Let 3i and 3z be free non-smooth Borel flows. These flows are LOE if and only if 
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Proof. As we mentioned earlier, => is an easy direction and the reader is referred to Section 4 of Slul5 . 
Suppose $1 and $2 have the same number of invariant measures. By the Main Theorem each flow can be 
represented as a flow under a two-valued function, and moreover one may assume that gaps of each type 
occur with uniform frequency 1/2 within every orbit. More formally, we may pick Borel {a, /3}-regular cross 
sections C 1 C X\ and C 2 C X 2 , a and /3 are some positive rationally independent reals, say 1 and \/2, such 
that both C l a and C l p occur with uniform frequency 1/2 within every orbit, i = 1,2, where 

C l a = {x G C 1 : gap C i(x) = a). 

there are Borel bijections 6 l : C l a Cp which preserve the orbit equivalence relation: 


By Theorem 

01 e [E g J. 


10.3 


Note that have to have bounded gaps and in view of Theorem 2.6 the induced automorphisms 0<?i and 


(j>c 2 have the same number of invariant ergodic probability measure. Therefore by the DJK classification 

- c i and E C 2 • Maps 9 l allow us to extend -0 to a 


there exists a Borel orbit equivalence 0 • —> C 2 between E r 


an orbit equivalence C 1 —> C 2 by setting 

0(# 1 (:r)) = 0 2 (0(x)) for all x G C\. 

The map 0 : C 1 — > C 2 sends a-points to a-points and also /?-points to ^-points. This allows us to extend 
it linearly to a LOE 0 : X\ — > X2 by setting 

0(x + r) = 0(rc) + r 

where r G [ 0 , a) if x G C\ and r G [ 0 ,/ 3 ) whenever x G Cp. The map 0 when restricted onto any orbit is a 
piecewise translation with countably many pieces and is therefore obviously Lebesgue measure preserving. □ 


The construction of LOE presented in Slul5 is based on a similar idea on a sparse piece, but uses 


a different construction on a compressible part, resulting in a LOE which is a piecewise translation with 
countably many pieces, but sizes of pieces may be arbitrarily small on some orbits. The argument presented 
above has the advantage of constructing LOE with all translation pieces being of size a or /3. 
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